返回信息流本人今年北美研一，随便在谷歌投了一波简历感受了某种意义上的世界级难度，肯定凉了。在这里发出题目望各位大佬讨论解答，让我看看各位的思路。
移石子问题：O 为石子 X为空格
例1如
X O X X X O
O X O X X X
X X X O O X
X O O X X X
O X X X X X
移除石子的规则：当石子i所在的行或者列有2个以上（包含两个）石子的时候，可以移除石子i。例如例1中左下角的石子可以被移除，原因是该石子所在的行虽然只有它一个，但是它所在的列包含两个石子。因此，左下角石子可以移除。
例2：
X O X
O X X
例2已经不能移除石子，其原因为所有石子所在的行或者列都只有他一个。
求问: 当石子不能再被移除时，该棋盘剩下的最少的石子的数量。（其实也是最多可以移除多少个石子）。
要求：设计策略，用尽量少的复杂度来解决该问题。
本人基本懵了45分钟，起初因为交流不通畅还理解错了题意，理解对了之后觉得凉透了。虽然凉了，但是还是希望得到解答的思路。望各位大佬学长学姐，学弟学妹帮助答疑解惑。靴靴！[ema3][ema3]
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #98629同步于 2019/11/19
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【问题】【讨论】【北美区谷歌面试讨论】移除石子问题
athrunzara
2019/11/19镜像同步18 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
https://leetcode-cn.com/classic/problems/most-stones-removed-with-same-row-or-column/description/ 原题
感觉是找线，类似于这样的：
这里最少需要画两条不间断的线，因此所剩最少石子数量为2.
【 在 athrunzara 的大作中提到: 】
: 本人今年北美研一，随便在谷歌投了一波简历感受了某种意义上的世界级难度，肯定凉了。在这里发出题目望各位大佬讨论解答，让我看看各位的思路。
: ...................
我也是同样的思路，沿着线一路去除石子直至最后一个。但是没想到优化时间复杂度的方法。
【 在 A779829817 (爱上小苹果) 的大作中提到: 】
: 感觉是找线，类似于这样的：
: [upload=1][/upload]
: 这里最少需要画两条不间断的线，因此所剩最少石子数量为2.