存在一个 m×n 的二维数组,其元素取值为 0、1 或 2。
初始时,数组中的所有元素随机被初始化为 0 或 2,然后将矩阵的左上角元素 [0,0] 修改为 1。经过足够长的时间后,求矩阵中值为 0 或 2 的元素个数。
存在一个 m∗n 的二维数组,其成员取值范围为 0,1,2。
其中值为 1 的元素具备同化特性,每经过 1S,将上下左右值为 0 的元素同化为 1 。
而值为 2 的元素,免疫同化。
将数组所有成员随机初始化为 0 或 2, 再将矩阵的 [0,0] 元素修改成 1 ,在经过足够长的时间后求矩阵中有多少个元素是 0 或 2(即 0 和 2 数量之和)。
输入的前两个数字是矩阵大小。后面是数字矩阵内容。
返回矩阵中非 1 的元素个数。
输入
4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0
输出
9
说明
输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。 起始位置(0,0)被修改为 1 后,最终只能同化矩阵为:
1 1 1 1
1 2 2 2
1 2 0 0
1 2 0 0
所以矩阵中非 1 的元素个数为 9