時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定一張以小寫字母表示語言的地圖。水平或垂直相鄰、且使用相同語言的格子屬於同一個國家；對角相鄰不算連接。
請統計每種語言出現於多少個國家，並依指定順序排名。
輸入格式
第一行是測試資料筆數 N。每筆先有地圖高度 H 與寬度 W，接著 H 行，每行包含 W 個 a 到 z 的小寫字母。
輸出格式
每筆資料先輸出 World #n，n 從 1 開始。接著每種出現過的語言輸出一行 字母: 國家數。
依國家數由多到少排列；若國家數相同，依字母順序排列。
題目來源：UVa 10336 — Rank the Languages。 原題：https://onlinejudge.org/external/103/10336.pdf
範例測資
範例輸入 1
2 4 8 ttuuttdd ttuuttdd uuttuudd uuttuudd 9 9 bbbbbbbbb aaaaaaaab bbbbbbbab baaaaacab bacccccab bacbbbcab bacccccab baaaaaaab bbbbbbbbb
範例輸出 1
World #1 t: 3 u: 3 d: 1 World #2 b: 2 a: 1 c: 1
請先登入後再提交程式碼
討論與題解
載入討論區…