华为OD机试Java - 矩阵扩散

矩阵扩散

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

---

题目描述

存在一个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

代码：java

import