八个方向 , 通过广搜次数来判断,有几个油田, 和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);
}
}