华为OD机试 - 数值同化 - 广度优先搜索BFS（Java 2025 C卷 100分）

一、题目描述

存在一个 m*n 的二维数组，其成员取值范围为 0，1，2。其中值为1的元素具备同化特性，每经过 1S，将上下左右值为0的元素同化为1，而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改为1，在经过足够长的时间后，求矩阵中有多少个元素是0或2（即0和2数量之和）。

二、输入描述

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

三、输出描述

返回数字中非1的元素个数

补充说明：

m和n不会超过30（包含30）。

四、测试用例

测试用例1

1、输入

2 3
2 2 2
2 2 2

2、输出

5

3、说明

起始点 (0,0) 强制改为1，其余均为2且免疫同化，剩余非1元素为5。

测试用例2

1、输入

4 5
0 0 2 0 0
0 2 0 2 0
0 0 0 0 0
2 2 0 2 0

2、输出

6

3、说明<