[LeetCode]200. 岛屿的个数

18年蓝桥杯省赛出过类似的（难度好像稍微大一点点）……
200. 岛屿的个数

class Solution {
public:
    const int movex[4]={-1,1,0,0};
    const int movey[4]={0,0,1,-1};
    int m,n;
    int num[1005][1005];
    bool used[1005][1005];
    bool check(int a,int b){
        if (a<0 || a>m+1 || b<0 || b>n+1) return false;
        if (num[a][b]==0) return false;
        if (used[a][b]) return false;
        return true;
    }
    void dfs(int x,int y){
        used[x][y]=true;
        for (int i=0;i<4;i++)
            if (check(x+movex[i],y+movey[i])){
                dfs(x+movex[i],y+movey[i]);
            }
    }
    int numIslands(vector<vector<char>>& grid) {
        m=grid.size();
        if (m>0) n=grid[0].size();
        else n=0;
        memset(used,false,sizeof(used));
        for (int i=1;i<=m;i++){
            for (int j=1;j<=n;j++) num[i][j]=grid[i-1][j-1]-'0';
        }
        //四周均被水包围
        for (int i=0;i<=n;i++){
            num[0][i]=0;
            num[m+1][i]=0;
        }
        for (int i=0;i<=m+1;i++){
            num[i][0]=0;
            num[i][n+1]=0;
        }
        int ans=0;
        for (int i=0;i<=m+1;i++)
            for (int j=0;j<=n+1;j++){
                if (!used[i][j] && num[i][j]==1){
                    dfs(i,j);
                    ans++;
                }
            }
        
        return ans;
    }
};