d365.
10336 - Rank the Languages
Content
你可能有注意到世界上有許多地區使用英語及西班牙語。現在我們就要來對世界上所有地區使用的語言作個排行榜。
你會給一個地圖，在上面會標示各地區以幾他們所使用的語言。請看以下的地圖：
ttuuttddttuuttdd
uuttuudd
uuttuudd
每個字元代表一種語言，並且區域被定義為同一個字元相連的地區。2個字元"相連"指的是該2字元有上、下、左、右四個方向鄰近的關係。所以在上圖中有3個區域說 t 語言，有3個區域說 u 語言，有1個區域說 d 語言。
你的任務就是要找出地圖中每種語言被說的區域數，並且按照一定的順序輸出。
Input
輸入的第一列有一個整數 N
代表以下有幾組測試資料
每組測試資料的第一列有 2 個整數 H 及 W
代表此地圖的高度及寬度
接下來的 H 列每列有 W 個字元
所有的字元均為小寫的英文字（a~z）
Output
對每組測試資料
先輸出 "World #n"
n 是第幾組測試資料
接下來輸出在此地圖中每種語言被說的區域數 (請由大到小排列)
如果有2種語言區域數相同
請依英文字的順序輸出 (例如i語言要在q語言之前)
請參考 Sample Output
Sample Input
#1
2 4 8 ttuuttdd ttuuttdd uuttuudd uuttuudd 9 9 bbbbbbbbb aaaaaaaab bbbbbbbab baaaaacab bacccccab bacbbbcab bacccccab baaaaaaab bbbbbbbbb
Sample Output
#1
World #1 t: 3 u: 3 d: 1 World #2 b: 2 a: 1 c: 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
Hint ：
BFS或DFS或集合或 ? ? ?
Lucky 貓 翻譯
測資可能會有誤，或者是太簡單...
Tags:
出處:
UVa10336
[管理者：
morris1028(碼畜)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 27703 |
|
d365 | 571 | 2021-10-24 23:07 | |
| 24924 |
|
d365 | 749 | 2021-04-05 17:26 | |
| 23860 | fire5386(Penguin07) | d365 | 995 | 2020-12-27 14:13 |