题目大意： 给你一个地图，有两种元素分别为‘.’与 ,然后要求你找出不相连的@的个数，@的邻接与@的对角都算是相连的。 解题思路： 广搜的入门题嘛，一开始想的时候，就感觉广搜很靠谱，因为搜相连的，用按层来历遍是比较好的，直接从地图上的每个点开始枚举，如果有一个点为@，那么就以这个点为起始点去开始广搜，然后广搜到它相连的点都标志掉，接着再重复一开始的操作。 吐吐槽： 做完这道题目后才发现，自己没有用到题目上那个一个连通块的@数目不能超过100，没加这个条件也ac了，是不是测试数据有点水…… 代码：

#include#includeconst int MAX=105;using namespace std;int m,n;char map[MAX][MAX];bool visited[MAX][MAX];typedef struct n{	int x,y;}N;int dir[8][2]={
  {-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};void BFS(int x,int y){	queueQ;	N pre,cur;	pre.x=x;	pre.y=y;	Q.push(pre);	visited[pre.x][pre.y]=true;	while(!Q.empty())	{		pre=Q.front();		Q.pop();		for(int i=0;i<8;i++)		{			cur=pre;			cur.x+=dir[i][0];			cur.y+=dir[i][1];			if(visited[cur.x][cur.y]==false && map[cur.x][cur.y]=='@' && cur.x>=1 && cur.x<=m				&& cur.y>=1 && cur.y<=n)			{				visited[cur.x][cur.y]=true;				Q.push(cur);			}		}	}}void init(){	memset(visited,false,sizeof(visited));}int main(void){	while(cin>>m>>n,m)//m为行	{		init();		int i,j;		for(i=1;i<=m;i++)		{			scanf("%s",map[i]+1);		}		int count=0;		for(i=1;i<=m;i++)			for(j=1;j<=n;j++)			{				if(visited[i][j]==false && map[i][j]=='@')				{					BFS(i,j);					count++;				}			}		cout<