#39308: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
k862. 輩份比較 -- 板橋高中教學題 | From: [220.130.163.227] | 發表日期 : 2024-02-05 01:22

本題類似於樹狀圖的概念,可以創建一個struct,裡面存名字、長輩、和晚輩。然後再利用Map來將名字當成Key把這些struct存進來。最後再使用BFS的方式從要找的名字開始往上和往下找,要注意的是,需要再使用一個Map來紀錄目前這個名字是否有被走過了以免進行重複的運算。

範例程式碼

 
#40111: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
k862. 輩份比較 -- 板橋高中教學題 | From: [220.130.163.227] | 發表日期 : 2024-04-26 20:33

更新的網站!!!

 
ZeroJudge Forum