岛屿的个数

给一个01矩阵，求不同的岛屿的个数。

0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

样例
在矩阵：

[
  [1, 1, 0, 0, 0],
  [0, 1, 0, 0, 1],
  [0, 0, 0, 1, 1],
  [0, 0, 0, 0, 0],
  [0, 0, 0, 0, 1]
]

中有 3 个岛.

本题主要是做一个二层循环，然后对内部的每一个坐标上的元素判断是否为1，若为1，则通过广度优先遍历对其进行遍历，碰到为1的元素则直接置0，否则，跳出循环；

void dfs_numIsland(vector<vector<bool>>& grid, int i, int j){
    if (i < 0 || i >= grid.size() || j < 0 || j >= grid[0].size() || grid[i][j] == 0)return;
    grid[i][j] = 0;
    dfs_numIsland(grid, i - 1, j);
    dfs_numIsland(grid, i + 1, j);
    dfs_numIsland(grid, i, j - 1);
    dfs_numIsland(grid, i, j + 1);
}

int numIslands(vector<vector<bool>>& grid) {
    if (grid.size() == 0)return 0;
    int rows = grid.size(), cols = grid[0].size();
    int count = 0;
    for (int i = 0; i < rows; i++){
        for (int j = 0; j < cols; j++){
            if (grid[i][j] == 1){
                dfs_numIsland(grid, i, j);
                count++;
            }
        }
    }
    return count;
}