1291 - 统计封闭岛屿的数目

二维矩阵 grid 由 0 （土地）和 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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题