红与黑(c++实现)

最新推荐文章于 2024-03-16 16:58:34 发布

随风而散y

最新推荐文章于 2024-03-16 16:58:34 发布

阅读量528

点赞数 8

分类专栏：算法文章标签： c++ 算法深度优先

本文链接：https://blog.csdn.net/zyang654321/article/details/136583875

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

本文介绍了如何使用C++编程语言实现一个深度优先搜索(DFS)函数，用于计算在给定二维数组中，@字符周围的所有空格格子的数量。该函数通过递归遍历并标记已访问节点来完成计数。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<cstring>
using namespace std;
const int N = 22;
int n,m;
bool st[N][N];
char g[N][N];
int dx[4] = {-1,0,1,0},dy[4]={0,1,0,-1};

int dfs(int x,int y){
    int sum = 1;
    st[x][y] = true;
    for(int i=0;i<4;i++){
        int a=x+dx[i],b=y+dy[i];
        if(a<0 || a>=n || b<0 || b>=m || st[a][b] || g[a][b]!='.') continue;
        sum += dfs(a,b);
    }
    return sum;
}

int main(){
    while (cin >> m >> n, n || m){
        for(int i=0;i<n;i++) scanf("%s",g[i]);
    
        for(int i=0;i<n;i++){
            memset(st, 0, sizeof st);
            for(int j=0;j<m;j++){
                if(g[i][j]=='@') printf("%d\n",dfs(i,j));
            }
        }
    }
    
}