1291 - 统计封闭岛屿的数目

通过次数

25

提交次数

41

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

二维矩阵 grid0 (土地)和 1 (水)组成。岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个 完全 由1包围(左、上、右、下)的岛。

请返回 封闭岛屿 的数目。

输入

第一行为2个整数m,n,表示grid的行数和列数

以下m行每行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

输入

7 7
1 1 1 1 1 1 1
1 0 0 0 0 0 1
1 0 1 1 1 0 1
1 0 1 0 1 0 1
1 0 1 1 1 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1

输出

2

提示

  • 1 <= grid.length, grid[0].length <= 100

  • 0 <= grid[i][j] <=1