题面描述

存在一个 $m \times n$ 的二维数组，其元素取值为 $0$、$1$ 或 $2$。

• 值为 $1$ 的元素具有同化特性，每经过 $1$ 秒，将其上下左右（四个方向）值为 $0$ 的元素同化为 $1$。
• 值为 $2$ 的元素对同化免疫，不会被同化。

初始时，数组中的所有元素随机被初始化为 $0$ 或 $2$，然后将矩阵的左上角元素 $[0, 0]$ 修改为 $1$。经过足够长的时间后，求矩阵中值为 $0$ 或 $2$ 的元素个数。

思路

题目描述

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

其中值为 $1$ 的元素具备同化特性，每经过 $1S$，将上下左右值为 $0$ 的元素同化为 $1$ 。

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

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

输入描述

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

输出描述

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

样例1

输入

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

输出

9

说明

输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。 起始位置($0,0$)被修改为 $1$ 后，最终只能同化矩阵为：

1 1 1 1

1 2 2 2

1 2 0 0

1 2 0 0

所以矩阵中非 $1$ 的元素个数为 $9$