前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,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