leetcode1254. 统计封闭岛屿的数目（dfs）

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

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

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

请返回封闭岛屿的数目。

输入：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 区域包围）。

代码

class Solution {
    public int closedIsland(int[][] grid) {
        int[][] dir=new int[][]{{-1,0},{1,0},{0,1},{0,-1}};//方向
        int ans=0;
        for(int i=0;i<grid.length;i++)
            for (int j=0;j<grid[0].length;j++)
                if(grid[i][j]==0&&Island(grid,dir,i,j))ans++;//检查到岛屿
                return ans;
                    
    }
    public boolean Island(int[][] grid,int[][] dir,int x,int y) {//dfs

        if(x<0||y>=grid[0].length||y<0||x>=grid.length)//出界了不符合
            return false;
        if(grid[x][y]==1)
            return true;
        boolean res=true;
         grid[x][y]=1;//置为已经访问了
        for(int[] d:dir)//向四个方向走
        {
            int nextX=d[0]+x,nextY=d[1]+y;
            res&=Island(grid,dir,nextX,nextY);

        }
        return res;

    }
}