1330 - 统计封闭岛屿的数目

通过次数

35

提交次数

126

时间限制 : 1 秒
内存限制 : 512 MB

岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个完全由1包围(左、上、右、下)的岛。输入两个正整数m、n(1 ≤ m,n≤ 300),再输入一个大小为 m × n 的矩阵 grid,二维矩阵 grid 由 0 (土地)和 1 (水)组成。请输出封闭岛屿的数目。

输入

第一行输入正整数m和n
。 接下来的m行,每行输入由0或1组成的n个数,表示矩阵中的陆地和水。

输出

一个整数,表示封闭岛屿的数目。

样例

输入

5 8
1 1 1 1 1 1 1 0
1 0 0 0 0 1 1 0
1 0 1 0 1 1 1 0
1 0 0 0 0 1 0 1
1 1 1 1 1 1 1 0

输出

2

输入

3 5
0 0 1 0 0
0 1 0 1 0
0 1 1 1 0

输出

1

提示

样例1解释:

灰色区域的岛屿是封闭岛屿,因为这座岛屿完全被水域包围(即被 1 区域包围)。
样例2解释:

灰色区域的岛屿是封闭岛屿,因为这座岛屿完全被水域包围(即被 1 区域包围)。