hdu 1241 Oil Deposits

最新推荐文章于 2020-07-28 17:25:32 发布

呆呆与笨笨

最新推荐文章于 2020-07-28 17:25:32 发布

阅读量496

点赞数

分类专栏：搜索文章标签： dfs

本文链接：https://blog.csdn.net/u013365671/article/details/24436489

版权

搜索专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
int n,m;
int num[110][110];
void DFS(int x,int y){
    int a,b,i,j;
    num[x][y]=0;
    for(i=-1;i<2;i++){
        for(j=-1;j<2;j++){
            a=x+i;
            b=y+j;
            if(a<=0||b<=0||a>n||b>m||!num[a][b]){
                continue;
            }
            DFS(a,b);
        }
    }
}                  
int main(){
    
    char c;
    int i,j,s;
    while(scanf("%d%d",&n,&m),n+m){
        memset(num,0,sizeof(num));
        for(i=1;i<=n;i++){
            getchar();
            for(j=1;j<=m;j++){
                scanf("%c",&c);
                if(c=='@') num[i][j]=1;
            }
        }
        for(s=0,i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                if(num[i][j]){
                DFS(i,j);
                s++;
            }
            }
        }
    printf("%d\n",s);
}
    return 0;
}