1291 - 统计封闭岛屿的数目
Time Limit : 1 秒
Memory Limit : 128 MB
二维矩阵 grid 由 0 （土地）和 1 （水）组成。岛是由最大的4个方向连通的 0 组成的群，封闭岛是一个 完全 由1包围（左、上、右、下）的岛。
请返回 封闭岛屿 的数目。
Input
第一行为2个整数m，n，表示grid的行数和列数
以下m行每行n个整数
Output
封闭岛屿 的数目
Examples
Input
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
Output
2
Input
3 5 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0
Output
1
Input
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
Output
2
Hint
1 <= grid.length, grid[0].length <= 1000 <= grid[i][j] <=1