uva 657 poj 1481

/*************************************************************************
     File Name: uva657.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014/5/20 19:35:43
参考：http://blog.csdn.net/goomaple/article/details/7804543
大意：
在下图中，X代表dice的点数，请求出图中的点数并按升序输出
提示：一开始就判断“X'及标识符



20 29
....................
....................
....................
*****...............
*XX**...............
*XX**...............
*****...............
*****...............
....................
....................
....................
....................
....*****...........
....*X***...........
....*****.....***...
....***X*....**X**..
....*****...*****...
...........*XX**....
....*****...**......
....*X*X*...........
....*****...........
....*X*X*...........
....*****...........
....................
....................
....................
....................
....................
....................
0 0
 ************************************************************************/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int count1;
char map[50+3][50+3];
int flag[50+3][50+3];
void dfs_x(int x,int y)
{
	if(map[x][y]=='*'||flag[x][y])
		return ;
	else
		flag[x][y]=1;
	
		dfs_x(x-1,y);
		dfs_x(x,y-1);
		dfs_x(x,y+1);
		dfs_x(x+1,y);
	

}
void dfs(int x,int y)
{
	if(map[x][y]=='.'||flag[x][y])
		return ;//递归的出口
	if(map[x][y]=='X'&&(!flag[x][y]))
	{
		dfs_x(x,y);
		count1++;

	}
	flag[x][y]=1;//这儿还要回溯吗,必须要有，不然就会重复计数，是不是他就可以代替flag[][]的作用。有可能！
	dfs(x-1,y);
	dfs(x,y+1);
	dfs(x+1,y);
	dfs(x,y-1);
}
int main()
{
	freopen("in.txt","r",stdin);
	int m,h;
	int ct;
	int doic[100];
	int k=1;
	while(scanf("%d%d",&m,&h)!=EOF){
		if(!m&&!h)
			break;
		memset(map,'.',sizeof(map));
		memset(doic,0,sizeof(doic));
		memset(flag,0,sizeof(flag));
		for(int i=1;i<=h;i++)
		{
			getchar();
			for(int j=1;j<=m;j++)
				scanf("%c",&map[i][j]);
		}
		ct=0;
		for(int i=1;i<=h;i++)
		{
			//printf("\n");
			for(int j=0;j<=m;j++)
			{    

				if((map[i][j]=='X')&&(!flag[i][j])){//这一句还是很重要的，导致wr了好多次
													//我原来的语句是map[i][j]=='*'
				
				count1=0;
				dfs(i,j);
				doic[ct++]=count1;
				}

			}
		}
			sort(doic,doic+ct);
			printf("Throw %d\n",k++);
			for(int i=0;i<ct;i++)
			{
				if(i!=ct-1)
					printf("%d ",doic[i]);
				else
					printf("%d\n",doic[i]);
			}
			printf("\n");
			
	}
}