1330 - 统计封闭岛屿的数目
时间限制 : 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 区域包围)。