华为OD机试E卷 - 返回矩阵中非1的元素个数/数值同化（Java & Python& JS & C++ & C ）

题目描述

存在一个m*n的二维数组，其成员取值范围为0，1，2。

其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。

而值为2的元素，免疫同化。

将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。

输入描述

输入的前两个数字是矩阵大小。后面是数字矩阵内容。

输出描述

返回矩阵中非1的元素个数。

示例1

输入

4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0

输出

4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0

说明

输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。

起始位置(0,0)被修改为1后，最终只能同化矩阵为：

1 1 1 1

1 2 2 2

1 2 0 0

1 2 0 0

所以矩阵中非1的元素个数为9

解题思路

题目的要求是模拟一个在二维数组中进行的“同化”过程。

1. 二维数组的初始化：

   • 给定一个大小为 $m\times n$ 的二维数组，每个元素的取值范围为 0、1 或 2。
   • 值为 1 的元素表示同化源，会将相邻的 0 元素同化为 1。
   • 值为 2 的元素对同化免疫，无法被同化。

2. 同化过程：

   • 从矩阵的左上角元素 [0, 0]<