leetcode之岛屿数量

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

简要题解：

遍历一下所有的岛屿遇到1的地方即从这个地方开始搜索 找到1的地方即设为0，然后遍历完整个数组即可。主要代码如下：

class Solution {
public:
   int row;int col; 
   int dx[4]={0,1,-1,0};
   int dy[4]={1,0,0,-1}; 
    void dfs(vector<vector<char>>& mp,int x,int y)
    {
       mp[x][y]='0';
       for(int i=0;i<4;i++)
       {
           int xx=x+dx[i];
           int yy=y+dy[i];
           if(xx>=0&&xx<row&&yy>=0&&yy<col&&mp[xx][yy]=='1')
             dfs(mp,xx,yy);
       }
       return ;
    }
    int numIslands(vector<vector<char>>& grid) {
      if(grid.size()==0)return 0;
       row=grid.size();col=grid[0].size();
       int ans=0;
       for(int i=0;i<row;i++)
         for(int j=0;j<col;j++)
         {
          if(grid[i][j]=='1')
            {
                ans++;
                dfs(grid,i,j);
            }
         }
         return ans;
    }
};