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

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

dfs

先将靠边的陆地全部淹没，然后再寻找岛屿

class Solution {
public:
    void dfs(vector<vector<int>>&grid,int i,int j){
        if(i<0||i>=grid.size()||j<0||j>=grid[0].size()) return;
        if(grid[i][j]==1)   return;
        grid[i][j]=1;
        dfs(grid,i-1,j);
        dfs(grid,i,j-1);
        dfs(grid,i+1,j);
        dfs(grid,i,j+1);
    }

    int closedIsland(vector<vector<int>>& grid) {
        //先将靠边界的岛屿淹掉
        int m=grid.size(),n=grid[0].size();
        //左边界
        for(int i=0;i<m;i++)
            if(grid[i][0]==0)   dfs(grid,i,0);
        //右边界
        for(int i=0;i<m;i++)
            if(grid[i][n-1]==0)    dfs(grid,i,n-1);
        //上边界
        for(int j=0;j<n;j++)
            if(grid[0][j]==0)   dfs(grid,0,j);
        //下边界
        for(int j=0;j<n;j++)
            if(grid[m-1][j]==0)    dfs(grid,m-1,j);
        int res=0;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]==0){
                    res++;
                    dfs(grid,i,j);
                }
            }
        }
        return res;
    }
};