【无标题】

最新推荐文章于 2025-07-27 09:30:26 发布

constbh

最新推荐文章于 2025-07-27 09:30:26 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏：重启常文正文章标签： c++

本文链接：https://blog.youkuaiyun.com/constbh/article/details/124430412

重启常文正专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了一种使用C++实现的深度优先搜索(DFS)算法，用于计算二维网格中岛屿的数量。通过递归地遍历网格并标记已访问节点，展示了如何在给定字符矩阵中找出独立的陆地区域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

岛屿数量

#include<iostream>
using namespace std;

class Solution {
public:
    int vis[305][305];
    void dfs(int i,int j,int l,int w,vector<vector<char>>& grid) {
        if (i<0||i>=l || j<0||j>=w) return ;
        if (vis[i][j] == 1) return;
        if (grid[i][j]!= '1') return;
        vis[i][j] = 1;
        dfs(i+1,j,l,w,grid);
        dfs(i,j+1,l,w,grid);
        dfs(i-1,j,l,w,grid);
        dfs(i,j-1,l,w,grid);
    }
    int numIslands(vector<vector<char>>& grid) {
        int ans = 0;
        for(int i=0;i<grid.size();i++) {
            for (int j=0;j<grid[i].size();j++) {
                if(grid[i][j] == '1' && vis[i][j] == 0) {
                    dfs(i,j,grid.size(),grid[i].size(),grid);
                    ans++;
                }
            }
        }
        return ans;   
    }
};

int main()
{

    return 0;
}

基础dfs