C++——岛屿数量

 

在遍历数组的过程中，若当前位置上的字符为“1”，首先将岛屿数量加一，然后将该位置的字符设为“0”并搜索该位置的上下左右位置，若为1，则置“0”并继续搜索直到四周都为0，为止，继续遍历重复此操作。

说明（因为连着的陆地算一个岛屿，因此当我们遍历到“1”时，需要搜索1周围是否存在“1”可以连成一个岛屿，直到找不到相连的陆地为止，同时将这些搜索过的置为“0”，避免后面遍历的时候重复计算。

代码如下：

class Solution {
public:
    /**
     * 判断岛屿数量
     * @param grid char字符型vector<vector<>> 
     * @return int整型
     */
    int solve(vector<vector<char> >& grid) {
        // write code here
        if (grid.size()==0||grid[0].size()==0) return 0;
        int res=0;
        for(int i=0;i<grid.size();i++)
            for(int j=0;j<grid[0].size();j++)
            {
                if(grid[i][j]=='1')
                {
                    res++;
                    dfs(grid,i,j);
                }
            }
        return res;
    }
    void dfs(vector<vector<char>>& grid,int i,int j)
        {
            grid[i][j]='0';
            if(i>0&&grid[i-1][j]=='1')
                dfs(grid,i-1,j);
            if(i+1<grid.size()&&grid[i+1][j]=='1')
                dfs(grid,i+1,j);
            if(j>0&&grid[i][j-1]=='1')
                dfs(grid,i,j-1);
            if(j+1<grid[0].size()&&grid[i][j+1]=='1')
                dfs(grid,i,j+1);
        }
};