2246: 矩阵中非1的元素个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:52 Solved:18

Description

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

Input

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

Output

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

Sample Input Copy

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

Sample Output Copy

9

Source/Category