华为OD机试 - 返回矩阵中非1的元素个数 - 广度优先搜索BFS（Python/JS/C/C++ 2025 B卷 200分）

一、题目描述

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

其中值为1的元素具备向四周传染的特性，每经过1s，将上下左右值为0的元素同化为1。

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

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

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

2、输出

9

3、说明

起始位置 (0, 0) 被修改为 1 后，开始进行感染传播。

感染从 (0, 0) 向四周扩散，传播到与其相邻的上下左右位置：

• 第一行的所有元素 (0, 1)、(0, 2)、(0, 3) 被