uva 657

dfs的水题，只不过有个细节，点数也是一堆连在一起的只算一个点，也就是说在dfs里要再套个dfs。

#include <iostream>
#include<cstring>
using namespace std;
struct node{
    int n;
    node *next;
    node(int a,node *p){n=a;next=p;}
};
char g[60][60];
int vis[60][60],dot[60][60];
int w,h,cnt;
node *head;
void xdfs(int x,int y){
    if(g[x][y]!='X'||dot[x][y]==1)
        return;
    dot[x][y]=1;
    xdfs(x-1,y); xdfs(x+1,y);
    xdfs(x,y-1); xdfs(x,y+1);
}
void dfs(int x,int y){
    if(g[x][y]=='.'||vis[x][y]==1)
        return;
    vis[x][y]=1;
    if(g[x][y]=='X'&&dot[x][y]==0){
        xdfs(x,y);
        cnt++;
    }
    dfs(x-1,y); dfs(x+1,y);
    dfs(x,y-1); dfs(x,y+1);
}
int main(){
    int t=1;
    while(cin>>w>>h){
        if(!w) break;
        head=new node(0,NULL);
        memset(vis,0,sizeof(vis));
        memset(dot,0,sizeof(dot));
        for(int i=0;i<=h+1;i++)
            for(int j=0;j<=w+1;j++){
                if(i==0||j==0||i==h+1||j==w+1) g[i][j]='.';
                else cin>>g[i][j];
            }
        for(int i=1;i<=h;i++)
            for(int j=1;j<=w;j++)
                if(g[i][j]!='.'&&!vis[i][j]){
                    cnt=0;
                    dfs(i,j);
                    node *p=head;
                    while(p->next!=NULL&&p->next->n<cnt) p=p->next;
                    node *q=new node(cnt,p->next);
                    p->next=q;
                }
        cout<<"Throw "<<t++<<endl;
        node *p=head->next;
        while(p!=NULL){
            cout<<p->n;
            p=p->next;
            if(p!=NULL) cout<<' ';
        }
        cout<<endl<<endl;
    }
    return 0;
}