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

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

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

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

请返回封闭岛屿的数目。

 

示例 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

class Solution {
	static int []dx = {-1,0,1,0};
	static int []dy = {0,1,0,-1};
	static int n,m;
	static boolean is_ok;
    public int closedIsland(int[][] grid) {
        n = grid.length;
        m = grid[0].length;
        int cnt = 0;
        for(int i = 0;i < n;i ++) {
        	for(int j = 0;j < m;j ++) {
        		if(grid[i][j] == 0) {
        			is_ok = true;
        			dfs(grid,i,j);
        			if(is_ok) cnt ++;
        		}
        	}
        }
        return cnt;
    }
    static void dfs(int [][]grid,int x,int y) {
    	grid[x][y] = 1;
        if(x == 0 || x == n-1 || y == 0 || y == m-1) is_ok = false;
    	for(int i = 0;i < 4;i ++) {
    		int a = x + dx[i],b = y + dy[i];
    		if(a >= 0 && a < n && b >= 0 && b < m && grid[a][b] == 0) {
    			dfs(grid,a,b);
    		}
    	}
    }
}