poj1562 Oil Deposits

‘@’代表有油，‘’代表没有，横、竖、斜8个方向有相邻的‘@’就继续向8个方向搜索，并将‘@’置成'',防止再次搜索。

这题如果用getchar()过滤回车会一直WA，弄了很久，开始一直以为结果错了，后来看了discuss才发现的。坑。。。

#include<stdio.h>
#include<string.h>

int n,m;
int count;
char area[200][200];

void dfs(int i,int j){
    if( area[i][j]!='@' || i<0 || i>=m || j<0 || j>=n )
        return ;
    else
        area[i][j]='*';
    dfs(i+1,j);
    dfs(i,j+1);
    dfs(i-1,j);
    dfs(i,j-1);
    dfs(i-1,j-1);
    dfs(i-1,j+1);
    dfs(i+1,j-1);
    dfs(i+1,j+1);
}


void main(){
    int i,j;
    char c;
    scanf("%d %d",&m,&n);
    while( m != 0 ){
        count=0;
        memset(area,'\0',sizeof(area));
        for(i=0;i<m;i++){
            for(j=0;j<n;j++){
                while((c=getchar())!='@' && c!='*');
                area[i][j]=c;
            }
        }    
        for(i=0;i<m;i++){
            for(j=0;j<n;j++){
                if(area[i][j] == '@'){
                    dfs(i,j);
                    count++;
                }
            }
	}
        printf("%d\n",count);
        scanf("%d %d",&m,&n);
    }
}

微信扫一扫，订阅我的博客动态^_^