LeetCode200. 求岛屿的个数

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3

题目分析：用DFS求解，即求图中连通分量的个数，从当前某点为1的位置开始向四周扫描，只要四周某点在边界内，并且值为‘1’，并且没有被访问过，则以那个点开始深度遍历。

代码展示：

class Solution {
public:
    int numIslands(vector>& grid) {
        if(grid.size()==0)
            return 0;
        int row = grid.size();
        int col = grid[0].size();
        bool visited[row][1000];
        memset(visited,0,sizeof(visited));
        int num = 0;
        for(int i=0;i>& grid,int i,int j,bool visited[][1000]){
        visited[i][j] = 1;
        if(i-1>=0 && grid[i-1][j]=='1' && !visited[i-1][j])
            dfs(grid,i-1,j,visited);
        if(j-1>=0 && grid[i][j-1]=='1' && !visited[i][j-1])
            dfs(grid,i,j-1,visited);
        if(j+1