#include"iostream"
using namespace std;
int m,n;
char array[101][101];
int  path[101][101];
void dfs(int i,int j)
{
	path[i][j]=1;          //对没走过的点进行置1 记录表示已经走过不能在走了。
	if(i-1>=0&&array[i-1][j]=='@'&&path[i-1][j]==0)   
		 dfs(i-1,j);
	if(i+1<m&&array[i+1][j]=='@'&&path[i+1][j]==0)
		dfs(i+1,j);
	if(j-1>=0&&array[i][j-1]=='@'&&path[i][j-1]==0)
		dfs(i,j-1);
	if(j+1<n&&array[i][j+1]=='@'&&path[i][j+1]==0)
		dfs(i,j+1);
	if(i-1>=0&&j-1>=0&&array[i-1][j-1]=='@'&&path[i-1][j-1]==0)
		dfs(i-1,j-1);
	if(i-1>=0&&j+1<n&&array[i-1][j+1]=='@'&&path[i-1][j+1]==0)
		dfs(i-1,j+1);
	if(i+1<m&&j-1>=0&&array[i+1][j-1]=='@'&&path[i+1][j-1]==0)
		dfs(i+1,j-1);
	if(i+1<m&&j+1<n&&array[i+1][j+1]=='@'&&path[i+1][j+1]==0)
		dfs(i+1,j+1);
}


int main()
{
	
	while(cin>>m>>n,m)
	{
		int count=0;                    //用于对路径进行计算
		memset(path,0,sizeof(path));    // 对path数组初始化，0表示没有走过
		int i,j;
		for( i=0;i<m;i++)
			for( j=0;j<n;j++)
		         cin>>array[i][j];
		
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
			{
				if(array[i][j]=='@'&&path[i][j]==0)
				{
					count++;
				
					dfs(i,j);      // 深度搜索
				}
			}
			cout<<count<<endl;
	}
	return 1;
}
				

	

• Re:dfs 纯是自己做的，一次ac了，太爽了！！ (7) huhuhuhh 2010-03-23 21:12:47
• Re:dfs 纯是自己做的，一次ac了，太爽了！！ (1338) 15038029147 2010-04-18 22:40:53
  • Re:dfs 纯是自己做的，一次ac了，太爽了！！ (692) 731371663 2010-07-20 12:55:24