UVA 657 The die is cast （DFS*2）

分析：双DFS，一个搜索*，一个搜索X；（遍历完每个地方后把他变为背景‘.’）

题意就是判断X（连通算一个，四方向遍历）的个数，也就是筛子的点数。

题意很简单，但程序写起来还是有难度的，WA数次。（本题类似于古代象形符号）

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cstdlib>
using namespace std;
const int maxn=55;
char pic[maxn][maxn];
int cnt;
int i_cmp(void const *x,void const *y)
{
return *(int*)x-*(int*)y;
}
void dfs(int r,int c)
{
if (pic[r][c]!='X')return ;
else pic[r][c]='.';
dfs(r-1,c);dfs(r,c-1);
dfs(r,c+1);dfs(r+1,c);
}
void dfs2(int r,int c)
{
if (pic[r][c]=='.') return ;
if (pic[r][c]=='X')
{
dfs(r,c);
cnt++;
}
pic[r][c]='.';
dfs2(r-1,c);dfs2(r,c-1);
dfs2(r,c+1);dfs2(r+1,c);
}
int main()
{
int kase=0,dote[100];
int n,m,ct;
while (scanf("%d%d",&n,&m)==2&&m&&n)
{
memset(pic,'.',sizeof(pic));
for(int i=1; i<=m; i++)
{
getchar();
for(int j=1; j<=n; j++)
scanf("%c",&pic[i][j]);
}
ct=0;
for (int i=1;i<=m;i++)
for (int j=1;j<=n;j++)
{
if (pic[i][j]=='*')
{
cnt=0;
dfs2(i,j);
dote[ct++]=cnt;
}
}
printf("Throw %d\n", ++kase);
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;
}