HDU 1241Oil Deposits

最新推荐文章于 2019-05-20 16:37:49 发布

cddchina

最新推荐文章于 2019-05-20 16:37:49 发布

阅读量467

点赞数

分类专栏：深搜（Deep First Searh)

本文链接：https://blog.csdn.net/cddchina/article/details/7366964

版权

深搜（Deep First Searh) 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

000http://acm.hdu.edu.cn/showproblem.php?pid=1241

# include<stdio.h>
# include<string.h>
# include<stdlib.h>
#define MAX 120
char map[MAX][MAX];
int oil,m,n;

int dis[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1};
void Clear(){
    memset(map,0,sizeof(map));
    oil=0;
}
void dfs(int x,int y){
    int nextx,nexty;
    int i;

    for(i=0;i<8;i++){
        nextx=x+dis[i][0];
        nexty=y+dis[i][1];
        if((nextx>=0&&nextx<m&&nexty>=0&&nexty<n)&& map[nextx][nexty]=='@')
        {    map[nextx][nexty]='*';
        dfs(nextx,nexty);
        }
    }
}
int main(){
    int i,j;
    while(scanf("%d%d",&m,&n),m||n)
    {
        Clear();
        getchar();
        for(i=0;i<m;i++)
        scanf("%s",map[i]);
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
            if(map[i][j]=='@')
            {
                oil++;
                dfs(i,j);
            }
            printf("%d\n",oil);
    }
    return 0;
}