例题6-12 UVA Oil Deposits油田

最新推荐文章于 2021-05-26 22:19:09 发布

aozil_yang

最新推荐文章于 2021-05-26 22:19:09 发布

阅读量426

点赞数

分类专栏：第六章数据结构基础（例题）文章标签： c语言 uva dfs

本文链接：https://blog.csdn.net/aozil_yang/article/details/50609166

版权

第六章数据结构基础（例题）专栏收录该内容

12 篇文章 0 订阅

订阅专栏

简单的DFS 和那个上篇POJ 一样的题目！

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 100 + 10;
int N,M;
char mep[maxn][maxn];
void dfs(int x,int y){
    mep[x][y] = '*';
    for (int dx = -1; dx <= 1; ++dx){
        for (int dy = -1; dy <= 1; ++dy){
            int nx = x + dx , ny = y + dy;
            if (nx >= 0 && nx < N && ny >= 0 && ny <= M && mep[nx][ny] == '@')dfs(nx,ny);
        }
    }
    return;
}
int solve(){
    int ans=0;
    for (int i = 0; i < N; ++i)
        for (int k = 0; k < M; ++k)
            if (mep[i][k] == '@'){dfs(i,k);++ans;}
    return ans;
}
int main()
{
    while(cin >> N >> M && N && M){
        getchar();
        for (int i = 0; i < N; ++i)gets(mep[i]);
        printf("%d\n",solve());
    }
    return 0;
}