Number of Islands

最新推荐文章于 2025-05-07 17:27:01 发布

转载最新推荐文章于 2025-05-07 17:27:01 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/illfuckingkyzb/p/10193442.html

本文深入解析了计算二维矩阵中岛屿数量的算法实现。通过深度优先搜索(DFS)遍历矩阵，标记已访问过的陆地，并计数独立的岛屿数量。适用于解决网格地图中的陆地区域划分问题。

class Solution {
public:
    
    int numIslands(vector<vector<char>>& grid) {
 if (grid.empty() || grid[0].empty()) return 0;
        int count=0;
       
        int m = grid.size(), n = grid[0].size();
        vector<vector<bool>> visit(m, vector<bool>(n, false));        for(int  i=0;i<m;i++){

            for(int j=0;j<n;j++){
                if(grid[i][j]=='1'&&!visit[i][j]){
                
                    dfs(grid,visit,i,j);
              ++count;
                }
            }}
        return count;
    }
    void dfs(vector<vector<char>>& grid, vector<vector<bool>> &visit,int x,int y){
        if (x < 0 || x >= grid.size()) return;
        if (y < 0 || y >= grid[0].size()) return;
        if (grid[x][y] != '1' || visit[x][y]) return;
        visit[x][y] = true;
        dfs(grid, visit, x - 1, y);
        dfs(grid, visit, x + 1, y);
         dfs(grid, visit, x, y - 1);
         dfs(grid, visit, x, y + 1);
    }
};

转载于:https://www.cnblogs.com/illfuckingkyzb/p/10193442.html