岛屿的数量

题目链接

这道题一般使用dfs来写，但是我用了像扫雷清空一样的开花函数来写也能过，而且代码量很少。将原题目的数组挨个遍历，当遇'1'就上下左右到处遍历，如果其是'1'进入递归，就把它改成'0'，进入下一层递归，就能把这一片相邻的一全部改成'0'了，最后用计数器计数输出即可。

代码像这样

class Solution {
public:
    void checkland(int i, int j, vector<vector<char>>& grid)
    {
        if (grid[i][j] == '0')
            return;
        if (grid[i][j] == '1')
            grid[i][j] = '0';
        //这个是对传入的数进行四面的搜素，是1就进入下层
        if (i != grid.size() - 1)
            checkland(i + 1, j, grid);
        if (j != grid[i].size() - 1)
            checkland(i, j + 1, grid);
        if (i != 0)
            checkland(i - 1, j, grid);
        if (j != 0)
            checkland(i, j - 1, grid);
    }
    int numIslands(vector<vector<char>>& grid)
    {
        int result = 0;
        //将数组挨个遍历
        for (int i = 0; i < grid.size(); i++)
            for (int j = 0; j < grid[i].size(); j++)
                if (grid[i][j] == '1')
                {
                    checkland(i, j, grid);//遇到1进行处理，消除其相连的一大片1
                    result++;
                }
        return result;
    }
};