uva_657-The die is cast

/*      题目大意：找到由*号组成的区域，然后记录里面X的数量，
* 上下左右相连算一个，然后排序输出。
*      解题思路：因为既要找*号，又要找X，一个DFS解决不了
* 所以需要用两个DFS解决。
*      PS:这道题做得还真是纠结，10A。。。，英语太差还真是不行，
* 开始先少输出一个空行，然后又是没看到需要排序，最后竟然
* 发现题目意思都理解错了。。。。总之一道题各种纠结。。。
*/
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

#define MAX 52
#define DIR 4

char a[MAX][MAX];           // 记录整个地图
int visited[MAX][MAX];      // 标记*
int visitedX[MAX][MAX];     // 标记X
int X[MAX*MAX];             // 每块区域中X的数量
int X_num;                  // 总计几块区域

int dir[][2] = {            // 搜索的四个方向
{0, -1}, {0, 1}, {1, 0}, {-1, 0}
};

void DFSX(int x, int y){    //搜索X
visitedX[x][y] = 1;
for(int i = 0; i < DIR; i ++){
int tmp_x = x+dir[i][0],  tmp_y = y+dir[i][1];
if( a[tmp_x][tmp_y] == 'X' && !visitedX[tmp_x][tmp_y] ) DFSX(tmp_x, tmp_y);
}
}

void DFS(int x, int y){     //搜索*
if( visited[x][y] || a[x][y] == '.' ) return ;
visited[x][y] = 1;
for(int i = 0; i < DIR; i ++){
int tmp_x = x+dir[i][0], tmp_y = y+dir[i][1];
if( a[tmp_x][tmp_y] == 'X' && !visitedX[tmp_x][tmp_y] ){
DFSX(tmp_x, tmp_y);
X[X_num] ++;
}
DFS(tmp_x, tmp_y);
}
}

int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
freopen("test.in", "r", stdin);
#endif
int m, n, ans, cnt(1);
while( scanf("%d %d", &n, &m), m || n ){
ans = 0;
X_num = 0;
memset(a, '.', sizeof(a));
memset(visited, 0, sizeof(visited));
memset(visitedX, 0, sizeof(visitedX));
memset(X, 0, sizeof(X));

for(int i = 1; i <= m; i ++){
getchar();
for(int j = 1; j <= n; j ++){
scanf("%c", &a[i][j]);
}
}

for(int i = 1; i <= m; i ++)
for(int j = 1; j <= n; j ++)
if( a[i][j] == '*' && !visited[i][j] ){
DFS(i, j);      X_num ++;
}

sort(X, X+X_num);
printf("Throw %d\n", cnt ++);
for(int i = 0; i < X_num; i ++){
if( i ) printf(" ");
printf("%d", X[i]);
}
printf("\n\n");
}
return 0;
}