岛屿的个数

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1

 示例 2:

输入:
11000
11000
00100
00011

输出: 3

解题思路： 

可以把求岛屿个数问题转化为求图的连通区域的问题。很容易想到用深度优先搜索（DFS)来求解。我们用一个visited数组来记录某个位置是否被访问过，如果某个位置的值为1且未被访问过，我们就递归进入其上下左右为1的值，将其visited的值取为true,继续进入其相连的临位置，这样可以把整个连通区域的数都找出来，并将其visited的值取为true，找完此区域，就把res的值加一；继续找下一个位置的值为1且未被访问过，以此类推直到遍历完整个原数组。

class Solution {
public:
    int numIslands(vector<vector<char> > &grid) {
        if (grid.empty() || grid[0].em