给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
示例 1:
输入: 11110 11010 11000 00000输出: 1
示例 2:
输入: 11000 11000 00100 00011输出: 3
题目分析：有字符‘0’代表水，‘1’代表陆地，岛屿指的是一个或者一片陆地相邻形成的区域，所以题目要求的岛屿个数，实际上求的是所有不相邻的1的个数，相邻指的是上下左右。理解了题目的意思，那么这一题我们很明显可以利用广度优先遍历法来实现这个问题。
代码分析：我们需要定义一个数组visited来判断当前的元素是否已经被访问了，如果被访问了则为true,如果没有被访问则为false. 那么我们判断当前元素是否为1，如果为1，则看它的相邻位置是否为‘1’，一直到把所有连通域里面的‘1’访问结束后，res++。
class Solution {
public:int numIslands(vector<vector<char> > &grid) {if(grid.empty()||grid[0].empty()) return 0;int row=grid.size();int col=grid[0].size();int res=0;vector<vector<bool>>visited(row,vector<bool>(col,false)); //初始化visited数组为falsefor(int i=0;i<row;i++){for(int j=0;j<col;j++){if(grid[i][j]==1&&!visited){numIslandsDFS(grid,visited,i,j);res++;}}}return res;
}numIslandsDFS(vector<vector<char>&grid, vector<bool> visited, int x,int y){if(x<0||x>grid.size()) return;if(y<0||y>grid[0].size()) return;if(grid[x][y]!=1||visited) return;visited[x][y]=true;numsIslandDFS(grid, visited,x-1,y);numsIslandDFS(grid, visited,x+1,y);numsIslandDFS(grid, visited,x,y-1);numsIslandDFS(grid, visited,x,y+1);
}
};
)
