#42319: C++詳解-BFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
j125. 4. 蓋步道 -- 2022年10月APCS | From: [24.147.249.5] | 發表日期 : 2024-09-29 10:45

使用 BFS 來跑地圖,先宣告一個二維陣列裡面都是預設 99999,陣列的[N-1][N-1] 在跑完 BFS 之後就會是答案。

在跑 BFS 時,如果判斷到一個點可以繼續走,則先判斷該位置的陣列值是否比現在的高度差還要高,如果是的話就將跑到的位置存到下一次的起點。

 

範例程式碼

 
ZeroJudge Forum