1254. 统计封闭岛屿的数目

有一个二维矩阵 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-closed-islands
 

1、对dfs算法的一个变形

看完这篇博客再看这题就好了，只多了一点点内容：把靠着边界的岛屿全部淹掉，没有被淹掉的岛屿就是封闭岛屿。

class Solution {
public:
    int closedIsland(vector<vector<int>>& grid) {
        int row = grid.size();
        int col = grid[0].size();
        // 把挨着边界的岛屿全部淹掉
        for(int i = 0 ; i < row ; i++)
        {
            submerged(grid , i , 0);
            submerged(grid , i , col - 1);
        }
        for(int j = 0 ; j < col ; j++)
        {
            submerged(grid , 0 , j);
            submerged(grid , row - 1 , j);
        }
        
        //没有被淹的岛屿就是封闭岛屿
        int result = 0;
        for(int k = 0 ; k < row ; k++)
        {
            for(int n = 0 ; n < col ; n++)
            {
                if(grid[k][n] == 0)
                {
                    result++;
                    submerged(grid , k , n);
                }
            }
        }
        return result;

    }
    void submerged(vector<vector<int>>& grid , int i ,int j)
    {
        int row = grid.size();
        int col = grid[0].size();
        if(i < 0 || j < 0 || i >= row || j>=col)
        {
            return ;
        } 
        if(grid[i][j] == 1)
        {
            return ;
        }
        grid[i][j] = 1;
        submerged(grid , i + 1 , j);
        submerged(grid , i - 1 , j);
        submerged(grid , i , j + 1);
        submerged(grid , i , j - 1);
    }
};

法：