POJ 1562

此题不难，典型的DFS，但是却ＷＮ了Ｎ次。应为本题的测试数据ｍ，ｎ后可能有空格，所以把scanf("%c")改成scanf(“%S);

#include <stdio.h>
#include <memory.h>
const int maxn=100+10;
int m,n;
int count;
int visit[maxn][maxn];
char map[maxn][maxn];
void dfs(int x,int y);
int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};
int main()
{
	while(scanf("%d%d",&m,&n)==2)
	{
		if(m==0) break;
		count=0;
		int i,j;
		memset(visit,0,sizeof(visit));
		for(i=0;i<m;i++)
		{
		scanf("%s",&map[i]);//
		}
	
		for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
			{
				if(map[i][j]=='@'&&visit[i][j]==0)
				{
					count++;
					dfs(i,j);
					
				}
			}
		}
		printf("%d\n",count);

	}
	return 0;
}
void dfs(int x,int y)
{
	if(x<0||x>=m||y<0||y>=n||visit[x][y]||map[x][y]=='*') return;
	else
	{
		visit[x][y]=1;
		int dx,dy;
		for(int i=0;i<8;i++)
		{
			dx=x+dir[i][0];
			dy=y+dir[i][1];
			dfs(dx,dy);
		}
	}

}