谷歌算法面试题目！

谷歌入场面试题（论坛大佬提供的）

首先是这样，就是我们先给定一个规则如下：

1  0  1                 1  1  1

0  0  0    →→→  1  1  1

1  0  1                 1  1  1

就是，我们模拟一个点击模型，当点击位置（1，1）→  0

则会发生上、下、左和右 的 1 → 0 ，0 → 1

---

举个稍微简单的例子：

1  0  1  0  1              1  1  1  1  1

0  0  1  0  0  →→→ 1  1  1  1  1

1  0  1  0  1              1  1  1  1  1

点击（1，1）和 （1，3）位置时候，那么所有的地方都是  1  ；

---

问题

那么，现在就来了，我随机给出一个矩阵，如何确定其能否最终为矩阵为  1

 

---

解决方法

下次公布！。。。