C++算法学习(力扣：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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

很明显，深度优先遍历，具体思路，用DBS，到海边return,还有是1的时候return,因为是DBS，肯定可以把一个个小范围的陆地遍历完，遍历完在主函数＋１。我来试试：

class Solution {
    
    
private:
int val =0;
public:
    int closedIsland(vector<vector<int>>& grid) {
    
    
    int count = 0;
    for(int i=0;i<grid.size();i++)
    for(int j=0;j<grid[0].size();j++)
    if(grid[i][j] == 0){
    
    
        val = 0;
        count+=dfs(grid,i,j)+val;
    }
    return count;
    }
    int dfs(vector<vector<int>>& grid,int i,int j){
    
    
        //如果在海边就让总数据减一
       if(i < 0 || i == grid.size() || j < 0|| j == grid[0].size())
       {
    
       val = -1;
           return 0;
       }
        if(grid[i][j]!=0) return 0;
        grid[i][j] = 1;
        dfs(grid,i,j+1);
        dfs(grid,i,j-1);
        dfs(grid,i+1,j);
        dfs(grid,i-1,j);
        return 1;      
    }
};