UVA - 657 The die is cast

题目大意：求骰子上的点数并按升序输出。. 为背景，* 为骰子， X 为点数，有公共边相邻点数为 1，即上下左右才算相邻。

解题思路：类似上一题油田的，多了一层遍历。查找骰子即 *，然后在骰子上查找点数即 X，双重 dfs。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char map[100][100];
int cn, cnt, tot, w, h;
int num[1000];
void dfs2(int r, int c, int cn) {
if (r < 0 || r >= h || c < 0 || c >= w) return;
if (map[r][c] != 'X') return;
map[r][c] = '*';

dfs2(r-1, c, cn);
dfs2(r, c-1, cn);
dfs2(r, c+1, cn);
dfs2(r+1, c, cn);

}
void dfs1(int r, int c) {
if (r < 0 || r >= h || c < 0 || c >= w || map[r][c] == '.') return;
if (map[r][c] == 'X') dfs2(r, c, ++num[tot]);
map[r][c] = '.';

dfs1(r-1, c);
dfs1(r, c-1);
dfs1(r, c+1);
dfs1(r+1, c);
}
int main() {
while (scanf("%d%d", &w, &h) != EOF && w && h) {
printf("Throw %d\n", ++cnt);
memset(num, 0, sizeof(num));
tot = 0;
for (int i = 0; i < h; i++)
scanf("%s", map[i]);

for (int i = 0; i < h; i++)
for (int j = 0; j < w; j++)
if (map[i][j] == '*') {
dfs1(i, j);
tot++;
}
sort(num, num+tot);
for (int i = 0; i < tot-1; i++)
printf("%d ", num[i]);
printf("%d\n\n",num[tot-1]);
}
}

没想到这题能过，觉得写的时候挺乱的- -

debug 里面的样例输入和搜到的几个 AC 输出不太一样……迷