Leetcode 1020.飞地的数量

思路： 

    分别对四个边进行遍历，对边上的'1'进行深搜，同时把搜索过程中找到的1都置0，即把从陆地能到达的岛屿变成海洋。然后对整个矩形进行遍历，对1进行深搜，找到剩余1的数量

 

代码：

class Solution {
private:
    int num=0;
    int dx[4]={0,1,0,-1};
    int dy[4]={1,0,-1,0};
    void dfs(int x,int y,vector<vector<int>>& graph){
        num++;
        graph[x][y]=0;
        for(int i=0;i<4;i++){
            int fx=x+dx[i];
            int fy=y+dy[i];
            if(fx<0 || fy<0 || fx>=graph.size() || fy>=graph[0].size())continue;
            if(graph[fx][fy]==1){
                dfs(fx,fy,graph);
            }
        }
        return;
    }
public:

    int numEnclaves(vector<vector<int>>& grid) {
        int col=grid.size();
        int row=grid[0].size();
        int ans=0;
        for(int i=0;i<row;i++){
            if(grid[0][i]==1)dfs(0,i,grid);
            if(grid[col-1][i]==1)dfs(n-1,i,grid);            
            
        }
        for(int i=0;i<col;i++){
            if(grid[i][0]==1)dfs(i,0,grid);
            if(grid[i][row-1]==1)dfs(i,row-1,grid);            
        }
        num=0;
        for(int i=0;i<col;i++){
            for(int j=0;j<row;j++){
                if(grid[i][j]==1)dfs(i,j,grid);
            }
        }
        return num;
    }
};