uva657 persentation error的看过来！

题目大意：

中文翻译就不给了，英文不难能读懂。题目大意是给出一幅图画，统计上面每个色子的点数，‘*’表示色子的区域，注意并不一定是标准形状，相邻的‘X’表示一个点数，每个色子的点数从1-6.最后要从小到大地输出各个色子的点数。

读完题感觉这和前一篇日志里的油田问题差不多，仔细想想发现其实就是两次dfs，第一层dfs是深搜找‘*’，第二层dfs是找到‘X’后深搜找相邻的‘X’，所以整体难度不大。

通过这道题注意两个地方：

1、优先级队列的使用，默认是从大到小的优先顺序，如果要如题意要求从小到大必须如下声明

#include<iostream>#include<cstring>#include<queue>using namespace std;char grid[55][55];bool visit[55][55];int w,h;void searcharound(int x,int y)//找到一个‘X’后遍历周围所有的‘X’{if (x-1>=0&&grid[x-1][y]=='X'&&!visit[x-1][y]) {visit[x-1][y]=1;searcharound(x-1,y);}if (x+1< h&&grid[x+1][y]=='X'&&!visit[x+1][y]) {visit[x+1][y]=1;searcharound(x+1,y);}if (y-1>=0&&grid[x][y-1]=='X'&&!visit[x][y-1]) {visit[x][y-1]=1;searcharound(x,y-1);}if (y+1< w&&grid[x][y+1]=='X'&&!visit[x][y+1]) {visit[x][y+1]=1;searcharound(x,y+1);}}void dfs(int x,int y,int &Xcount)//找到一个‘*’后遍历周围格子{if (x<0||x>=h||y<0||y>=w) return;if (grid[x][y]=='*'&&!visit[x][y])//如果是‘*’继续深搜{visit[x][y]=1;dfs(x-1,y,Xcount);dfs(x,y-1,Xcount);dfs(x,y+1,Xcount);dfs(x+1,y,Xcount);}else if (grid[x][y]=='X'&&!visit[x][y])//如果是‘X’计数加1并调用searcharound后再深搜{Xcount++;visit[x][y]=1;searcharound(x,y);dfs(x-1,y,Xcount);dfs(x,y-1,Xcount);dfs(x,y+1,Xcount);dfs(x+1,y,Xcount);}}int main(){int col=0;while(cin>>w>>h&&w&&h){col++;memset(visit,0,sizeof(visit));int dotsnumber=0;priority_queue<int,vector<int>,greater<int> > que;//优先级队列默认是从大到小排的，只有这么写才是从小到大for (int i=0;i<h;i++){for (int j=0;j<w;j++){cin>>grid[i][j];}}for (int i=0;i<h;i++){for (int j=0;j<w;j++){dfs(i,j,dotsnumber);if (dotsnumber!=0){que.push(dotsnumber);dotsnumber=0;}}}cout<<"Throw "<<col<<endl;int len=que.size();for (int i=0;i<len;i++){if (i==len-1) cout<<que.top();//特别要注意格式！最后一个后面不能有空格，否则报错！else  cout<<que.top()<<" ";que.pop();}cout<<endl<<endl;//还要打印一空格行，小心！！}return 0;}