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;
}
};