1291 - 统计封闭岛屿的数目
时间限制 : 1 秒
内存限制 : 128 MB
二维矩阵 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