時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定擲骰子的像素圖片，請辨認每顆骰子的點數。像素只在共用一條邊時相鄰，對角接觸不算。
每個由非背景像素組成的最大四方向連通區塊是一顆骰子；每個由點像素組成的最大四方向連通區塊是一個點。骰子不一定是正方形，也可能大小不同。
輸入格式
每張圖片先有寬 w、高 h，5 ≤ w,h ≤ 50。接著 h 行，每行 w 個字元：. 是背景，* 是骰子表面，X 是骰子上的點。
每張圖片至少有一顆骰子，每顆點數介於 1 到 6。0 0 表示結束。
輸出格式
每張先輸出 Throw k，k 從 1 開始。下一行將所有骰子點數由小到大排列，以空白分隔。每張輸出後空一行。
題目來源：UVa 657 — The die is cast。 原題：https://onlinejudge.org/external/6/657.pdf
範例測資
範例輸入 1
30 15 .............................. .............................. ...............*.............. ...*****......****............ ...*X***.....**X***........... ...*****....***X**............ ...***X*.....****............. ...*****.......*.............. .............................. ........***........******..... .......**X****.....*X**X*..... ......*******......******..... .....****X**.......*X**X*..... ........***........******..... .............................. 0 0
範例輸出 1
Throw 1 1 2 2 4
請先登入後再提交程式碼
討論與題解
載入討論區…