hdu 1241

这是一道深搜的题   记住基本步骤之后就比较简单了       抓住一条线不停地向深处搜索直到不能搜索为止      

# include <stdio.h>
char map[150][150];
int m,n;
void dfs(int x,int y)
{
	int xx,yy;
	int i,j;
	for(i=-1;i<2;i++)
		for(j=-1;j<2;j++)
		{
			xx=x+i;
			yy=y+j;
			if(xx<0||xx>=m||yy<0||yy>=n||map[xx][yy]!='@')
				continue;
			else
			{
				map[xx][yy]='1';
				dfs(xx,yy);

			}
		}
	return ;
}
int main  ()
{
	int count;
	int i,j;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		if(0==m&&0==n)
			break;
		count=0;
		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]=='@')
				{
					dfs(i,j);
					count++;
				}
			}
		printf("%d\n",count);
	}
	return 0;
}