發表新討論
#45718: 簡易解 / 解題思路


dontforgetothemail@gmail.com (Lt_ 5o)

學校 : 不指定學校
編號 : 259936
來源 : [49.218.242.167]
最後登入時間 ：
2025-04-05 14:48:46
j125. 4. 蓋步道 -- 2022年10月APCS | From: [49.218.242.167] | 發表日期 : 2025-04-05 15:11

題目要點 : 在能到達終點的前提下尋找最小海拔高度差

解題思路 : 以二分搜遍歷高度差(範圍為 0 ~ 1e6)，跑一次bfs看是否能到達右下角，若可以便縮小高度差，並且在找尋到最小後再跑一次並順便計算路徑

 

 
ZeroJudge Forum