leetcode 1020. 飞地的数量 (广度优先搜索)

广度优先搜索。
首先先将所有位置访问标注为false 如果位置上为1 ans++(统计所有1位置的个数)
然后将可以离开网格边界的单元格标注为true 然后通过广度优先搜索与其相连格子访问置为1 然后ans-- 减去即可

class Solution {
public:
    bool vis[510][510];
    int xx[4]={1,-1,0,0};
    int yy[4]={0,0,1,-1};
    int numEnclaves(vector<vector<int>>& grid) {
        int ans=0;
        int m=grid.size(),n=grid[0].size();
        queue<pair<int,int>> q;

        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]==1)ans++;
                vis[i][j]=false;
                if(i==0||j==0||i==m-1||j==n-1){
                    if(grid[i][j]==1){
                        q.push({i,j});
                        vis[i][j]=true;
                    }
                }
            }
        }

    while(!q.empty()){
        auto t=q.front();
        q.pop();
        int x=t.first,y=t.second;
        ans--;

        for(int k=0;k<4;k++){
            int dx=x+xx[k];
            int dy=y+yy[k];

            if(dx<0||dx>=m||dy<0||dy>=n)continue;

            if(!vis[dx][dy]&&(grid[dx][dy]==1)){
                vis[dx][dy]=true;
                q.push({dx,dy});
            }
        }
    }
    return ans;
    }
};