leetcode 1254. 统计封闭岛屿的数目

二维矩阵 grid 由 0 （土地）和 1 （水）组成。岛是由最大的4个方向连通的 0 组成的群，封闭岛是一个 完全 由1包围（左、上、右、下）的岛。

请返回 封闭岛屿 的数目。

 

示例 1：

 

 

 

输入：grid = [[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
解释：
灰色区域的岛屿是封闭岛屿，因为这座岛屿完全被水域包围（即被 1 区域包围）。
示例 2：

 

 

 

输入：grid = [[0,0,1,0,0],[0,1,0,1,0],[0,1,1,1,0]]
输出：1
示例 3：

输入：grid = [[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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-closed-islands
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

深度遍历

1.遍历数组，遇到等于0的坐标，则进行深度查找。

2.查找的方法返回布尔值，若是符合要求，则返回true, 否则返回false.

3.当遇到边沿的时候，返回fasle.遇到1的时候，返回true.往上下左右四个方向查找。并把遇到的0都修改为1，防止多测查找。

4.当返回值为ture的时候，计数器count++.

5.返回最终的count值。

    private int m;
    private int n;
    private int[][] grid;

    public int closedIsland(int[][] grid) {
        m = grid.length;
        n = grid[0].length;
        this.grid = grid;
        int count = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                count += (grid[i][j] == 0 && find(i, j) ? 1 : 0);
            }
        }
        return count;
    }

    private boolean find(int x, int y) {
        if (x < 0 || x == m || y < 0 || y == n) {
            return false;
        }
        if (grid[x][y] == 1) {
            return true;
        }
        grid[x][y] = 1;
        boolean b1 = find(x - 1, y);
        boolean b2 = find(x + 1, y);
        boolean b3 = find(x , y- 1);
        boolean b4 = find(x , y+ 1);
        return b1 && b2 && b3 && b4;
    }