LeetCode——200岛屿数量

问题描述：

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:
输入:
11110
11010
11000
00000
输出: 1

示例 2:
输入:
11000
11000
00100
00011
输出: 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-islands
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

执行结果：

代码描述：

从第一个开始，用深度搜索，当到达边界或者某个点为0时，退出，否则继续搜索。

当找到一个点为1时，深度搜索其周围的点，发现为0，则停止，发现是1，则置为0，继续搜索它周围的点，直到发现周围全是0，则退出。

每发现一个1，则cnt++; 最终求的岛的个数。

class Solution {
public:
    void dfs(int i, int j, vector<vector<char> > &grid)
    {
        if(i < 0 || j < 0 || i>=grid.size() || j>=grid[i].size() || grid[i][j] == '0')
            return;
        grid[i][j] = '0';
        dfs(i+1, j, grid);  // buttom
        dfs(i, j-1, grid);  // left
        dfs(i-1, j, grid);  // up
        dfs(i, j+1, grid);  // right
    }
    int numIslands(vector<vector<char> >& grid) {
        int i, j, cnt = 0;
        for(i = 0; i < grid.size(); ++i)
        {
            for(j = 0; j < grid[i].size(); ++j)
            {
                if(grid[i][j] == '1')
                {
                    ++cnt;
                    dfs(i, j, grid);
                }
            }
        }
        return cnt;
    }
};