HDU-1241 Oil Deposits

题目：https://vjudge.net/problem/HDU-1241#author=AlwaysInsistOn

分析：简单bfs，输入后对每一个找到的'@’进行广搜并计数，将广搜找到的'@'改为'*'，最后输出即可。

代码：

#include <stdio.h>
#include <string.h>
int m,n;
char c[110][110];
int ans;
int l[10100][2];
int q[9]={0,-1,-1,0,1,1,1,0,-1};
int p[9]={0,0,1,1,1,0,-1,-1,-1};
int check(int x,int y){
    if(x>=0&&x<m&&y>=0&&y<n&&c[x][y]=='@')return 1;
    else return 0;
}
void bfs(int x,int y){
    memset(l,0,sizeof(l));
    c[x][y]='*';
    int h=0,r=1;
    l[h][0]=x;
    l[h][1]=y;
    while(h<r){
        int x1,y1;
        for(int i=1;i<=8;i++){
            x1=l[h][0]+q[i];
            y1=l[h][1]+p[i];
            if(check(x1,y1)){
                l[r][0]=x1;
                l[r][1]=y1;
                r++;
                c[x1][y1]='*';
            }
        }
        h++;
    }
}
int main(void){
    while(scanf("%d",&m)==1&&m){
        scanf("%d",&n);
        ans=0;
        memset(c,'',sizeof(c));
        for(int i=0;i<m;i++)scanf("%s",c[i]);
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(c[i][j]=='@'){
                    ans++;
                    bfs(i,j);
                }
            }
        }
        printf("%d
",ans);
    }
    return 0;
}