#38832: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

School : No School
ID : 158065
IP address : [220.130.163.227]
Last Login :
2025-07-10 23:33:23
d365. 10336 - Rank the Languages -- UVa10336 | From: [203.204.21.18] | Post Date : 2023-12-26 20:24

使用DFS來將每一個點走過一遍來確認地圖上有幾個不同字元的地區,可以用MAP的方式把字元的地區數量存起來。需要注意的是,需要有一個陣列/Vector來紀錄走過的每一個點來避免DFS重複計算的情況。輸出的時候要按照地區的數量由大到小輸出,這時可以將每一個字元和地區數量存在一個Pair裡面,第一個欄位存int,第二個欄位存字元,並把這些Pair存在陣列/Vector裡,這樣就可以用Algorithm的Sort來排序要輸出的資料,最後只要用For迴圈依序輸出即可。

範例程式碼

 
#40060: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

School : No School
ID : 158065
IP address : [220.130.163.227]
Last Login :
2025-07-10 23:33:23
d365. 10336 - Rank the Languages -- UVa10336 | From: [220.130.163.227] | Post Date : 2024-04-26 00:58

新的網站!!!

 
ZeroJudge Forum