#40466: C++詳解-BFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
d406. 倒水時間 | From: [220.130.163.227] | 發表日期 : 2024-05-23 09:01

宣告一個 Vector<Vector<int>>ans 並且將所有數值預設為 0,使用 BFS,回傳的資料可以新增一個 Count 的變數,代表時間,每次跑到某一個點的時候就將目前的 Count 設定在目前走道的點的ans中。每一次重新呼叫 BFS 時 Count 都要 +1

走過的點就不能再走了,可以使用 Map 來確認下次的起點是否有被走過。

 

範例程式碼

 
ZeroJudge Forum