HDU 1241油田问题(广搜)

八个方向 ， 通过广搜次数来判断，有几个油田， 和nyoj 水池数目一样

# include<stdio.h>
# include<stdlib.h>
# include<algorithm>
# include<string.h>
using namespace std;

char map[110][110];
int vis[110][110];
int fx[8][2]={-1,-1,1,1,-1,1,1,-1,0,1,0,-1,1,0,-1,0};
int ans,n,m;

int BFS(int x,int y){
    int tx,ty;
    for(int i=0;i<8;i++){
        tx=x+fx[i][0];
        ty=y+fx[i][1];
        if(tx>=0 &tx<n &&ty>=0 && ty<m && map[tx][ty]=='@' &&vis[tx][ty]==0){
            vis[tx][ty]=1;
            BFS(tx,ty);
        }

    }

}
int main(){

    int ans;
    while(scanf("%d %d",&n,&m)!=EOF){
        ans=0;
        if(n==0 && m==0) break;
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
            scanf("%s",map[i]);
        for(int i=0;i<n;i++)
        for(int j=0;j<m;j++){
             if(map[i][j]=='@' && vis[i][j]==0) {
                BFS(i,j);
                ans++;
             }
        }

        printf("%d\n",ans);



    }


}