岛屿的个数

给一个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;}