华为OD机试 C++ - 矩阵扩散

矩阵扩散

---

题目描述

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

输入描述

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

输出描述

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

样例1

input
4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0
output
9

代码：c++

#include <iostream>
#include <vector>

using namespace std;

// Helper m