UVa 657 - The die is cast

题还是蛮简单的，不过因为将main()函数的reture 0写到了while里，导致WA了好几遍，当时老纠结了，怎么看怎么对，但就是WA，哎，太粗心了~~~

两次DFS，对骰子进行一次DFS，再对骰子里面的数字进行一次DFS ~

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
char a[50+5][50+5];
int count;
int i_cmp(void const *x,void const *y)
{
    return *(int*)x-*(int*)y;
}
void DFS_X(int x,int y)
{
    if(a[x][y]!='X')
        return ;
    else
        a[x][y]='.';
    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(a[x][y]=='.')
        return ;
    if(a[x][y]=='X')
    {
        DFS_X(x,y);
        count++;
    }
    a[x][y]='.';
    DFS(x-1,y);
    DFS(x,y-1);
    DFS(x,y+1);
    DFS(x+1,y);
}
int main()
{
#ifdef test
    freopen("sample.txt","r",stdin);
#endif
    int w,h,num=1,ct,dote[100];
    while(scanf("%d%d",&w,&h)!=EOF)
    {
        if(w==0&&h==0) break;
        memset(a,'.',sizeof(a));
        for(int i=1; i<=h; i++)
        {
            getchar();
            for(int j=1; j<=w; j++)
                scanf("%c",&a[i][j]);
        }
        ct=0;
        for(int i=1; i<=h; i++)
            for(int j=1; j<=w; j++)
                if(a[i][j]=='*'||a[i][j]=='#')
                {
                    count=0;
                    DFS(i,j);
                    dote[ct++]=count;
                }
        printf("Throw %d\n",num++);
        qsort(dote,ct,sizeof(dote[0]),i_cmp);
        for(int i=0; i<ct; i++)
            {
                if(i)
                    printf(" ");
                printf("%d",dote[i]);
            }
        printf("\n\n");
    }
    return 0;
}