BFS

#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAX=1e2+10;
typedef long long ll;
char s[MAX][MAX];
int n,m,vis[MAX][MAX],ans;
int fx[8]={0,0,-1,1,-1,1,-1,1};
int fy[8]={-1,1,0,0,-1,-1,1,1};
struct node
{
	int x,y;
};

void bfs(int x,int y)
{
	vis[x][y]=1;
	queue<node>q;//定义一个存放node的队列 
	node o;
	o.x =x,o.y =y;
	q.push(o);//入队 
	while(!q.empty() )
	{
		o=q.front() ;//返回队首元素的值，但不删除该元素 
		q.pop() ;//删除队首元素的值，但不返回其值 
		for(int i=0;i<8;i++)//8个方向 
		{
			int xx=o.x+fx[i],yy=o.y+fy[i] ;
			if(xx>=0&&yy>=0&&xx<n&&yy<m&&!vis[xx][yy]&&s[xx][yy]=='@')//判断是否出界，是否搜索过，是否为油田 
			{
				node w;
				vis[xx][yy]=1;
				w.x =xx,w.y =yy;
				q.push(w); //在队尾压入新元素 
			}	
		}
	} 
}

int main()
{
	while(~scanf("%d%d",&n,&m),m)
	{
		memset(vis,0,sizeof(vis));//对vis进行初始化（清零） 
		for(int i=0;i<n;i++)
			scanf("%s",s[i]);//输入字符串 ，不加& 
		ans=0;
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				if(!vis[i][j]&&s[i][j]=='@')
					ans++,bfs(i,j);//第一次搜到加一 
		printf("%d\n",ans);
	}
	return 0;
}