uva 572

</pre><span style="color:#FF0000;">题意是说，在一幅二维坐标中，有多少个油井，规则是‘@’周围相连的为一块油井，你要加油啊！</span><pre name="code" class="cpp">/*************************************************************************
     File Name: uva572.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014/5/19 19:57:11
	 刘汝佳书上的八连块,至今不明白那个dfs为什么在判断条件的后面
 ************************************************************************/

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char map[100+2][100+2];
int flag[100+2][100+2];
void bfs(int x,int y)
{
	if(map[x][y]=='*'||flag[x][y])//?
		return ;
	flag[x][y]=1;
	bfs(x-1,y-1);
	bfs(x-1,y);
	bfs(x-1,y+1);
	bfs(x,y-1);
	bfs(x,y+1);
	bfs(x+1,y-1);
	bfs(x+1,y);
	bfs(x+1,y+1);
}
int main()
{
	//freopen("in.txt","r",stdin);
	int m,n,count;
	while(scanf("%d%d",&m,&n)!=EOF){
		if(!m&&!n)
			break;
		count=0;
		memset(map,'*',sizeof(map));//
		memset(flag,0,sizeof(flag));
		for(int i=1;i<=m;i++)
		{
			getchar();//去掉换行符的影响
			for(int j=1;j<=n;j++){
				scanf("%c",&map[i][j]);
		//	cin>>map[i][j];
			}
		}
		for(int i=1;i<=m;i++)
		{
		//	printf("\n");
			for(int j=1;j<=n;j++){
				if(map[i][j]=='@'&&(!flag[i][j])){

				
				count++;
				bfs(i,j);
				}
			}
		}
		printf("%d\n",count);
	}
}