1254. 统计封闭岛屿的数目

有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。

我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。

如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 「封闭岛屿」。

请返回封闭岛屿的数目。

链接：https://leetcode-cn.com/problems/number-of-closed-islands

class Solution {
    public int closedIsland(int[][] grid) {
          int rows = grid.length;
            int cols = grid[0].length;
            int res=  0;
            for(int i = 1;i <rows;i++){
                for(int j = 1;j <cols;j++){
                    if(grid[i][j] == 0){
                        if(dfs(grid,i,j)){
                        res++;
                    }
                    }
                }
            }
        return res;
    }

    private boolean dfs(int[][] grid,int i ,int j){
            int rows = grid.length;
            int cols = grid[0].length;
            if(i < 0 || j < 0 || i >=rows || j >= cols){
                return false;
            }
            if(grid[i][j] == 1){
                return true;
            }
            grid[i][j] = 1;
            boolean up = dfs(grid,i-1,j);
            boolean down = dfs(grid,i+1,j);
            boolean left = dfs(grid,i,j-1);
            boolean right = dfs(grid,i,j+1);
            if(up && down && left && right){
                return true;
            }
            return false;
    }

    
}