#42319: C++詳解－BFS
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37
使用 BFS 來跑地圖，先宣告一個二維陣列裡面都是預設 99999，陣列的[N-1][N-1] 在跑完 BFS 之後就會是答案。
在跑 BFS 時，如果判斷到一個點可以繼續走，則先判斷該位置的陣列值是否比現在的高度差還要高，如果是的話就將跑到的位置存到下一次的起點。