poj 2386

最新推荐文章于 2022-07-24 19:58:51 发布

wlwlxgg

最新推荐文章于 2022-07-24 19:58:51 发布

阅读量427

点赞数

分类专栏： poj

本文链接：https://blog.csdn.net/wlwlxgg/article/details/22080345

版权

poj 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
char a[101][101];
int N,M;
void dfs(int x,int y)
{
    int i,j,dx,dy;
    a[x][y]='.';

    for(i=-1;i<2;i++){
        for(j=-1;j<2;j++)
        {
            dx=x+i;
            dy=y+j;
            if(dx>=0&&dx<N&&dy>=0&&dy<M&&a[dx][dy]=='W') dfs(dx,dy);
        }
    }
    return ;

}
int main()
{

    int i,j,ans=0;
    scanf("%d%d",&N,&M);

    for(i=0;i<N;i++)
        //for(j=0;j<M;j++)
            scanf("%s",a[i]);
    for(i=0;i<N;i++){
        for(j=0;j<M;j++){
            if(a[i][j]=='W'){
                dfs(i,j);
                ans++;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}

今天学习dfs，然后有这个例题，就自己写了一遍，加油吧。