岛是由最大的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 区域包围)。