博客

题目描述：

给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。

解题分析：

使用dfs遍历即可。

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