lt1254. 统计封闭岛屿的数目

最新推荐文章于 2024-05-30 20:15:33 发布

心静@11

最新推荐文章于 2024-05-30 20:15:33 发布

阅读量56

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_63052321/article/details/131272860

版权

lt1254. 统计封闭岛屿的数目

岛屿问题，dfs处理

const int N =107;
class Solution {
public:
    int g[N][N];
    int ans =0;
    int a[4]={-1,0,1,0},b[4] ={0,1,0,-1};
    int closedIsland(vector<vector<int>>& grid) {
        memset(g,0,sizeof g );
        int n = grid.size(),m =grid[0].size();
        function<bool(int,int)> cc1 = [&](int i,int j){
            if(i<0 || i>n-1 || j<0 || j>m-1)return false;
            return true;
        };
        function<bool(int,int)> cc = [&](int i,int j){
            if(!grid[i][j]&&(i<=0 || i>=n-1 || j<=0 || j>= m-1)) return false;
            return true;
        };
        int f;
        function<void(int,int)> ff = [&](int i,int j){
            g[i][j] =1;
            if(!cc(i,j))f =0;
            for(int x =0;x<4;x++){
                if(cc1(i+a[x],j+b[x]) &&(!g[i+a[x]][j+b[x]]) && !grid[i+a[x]][j+b[x]])ff(i+a[x],j+b[x]);
            }
        };
        for(int i =1;i<n-1;i++)
            for(int j =1;j<m-1;j++){
                f =1;
                if(!grid[i][j] && !g[i][j]){    
                    ff(i,j);
                    if(f)ans++;
                }
            }               
        return ans;    
    }
};