题目描述
存在一个 m∗n 的二维数组,其成员取值范围为 0,1,2。
其中值为 1 的元素具备同化特性,每经过 1S,将上下左右值为 0 的元素同化为 1 。
题面描述
存在一个 m×n 的二维数组,其元素取值为 0、1 或 2。
- 值为 1 的元素具有同化特性,每经过 1 秒,将其上下左右(四个方向)值为 0 的元素同化为 1。
- 值为 2 的元素对同化免疫,不会被同化。
初始时,数组中的所有元素随机被初始化为 0 或 2,然后将矩阵的左上角元素 [0,0] 修改为 1。经过足够长的时间后,求矩阵中值为 0 或 2 的元素个数。
思路