發表新討論
#35091: 解題心得


s11104220@school.saihs.edu.tw (施同學)

j125. 4. 蓋步道 -- 2022年10月 APCS | From: [123.193.213.137] | 發表日期: 2023-05-08 11:55

二分搜最0~(最大高度-最小高度)

用DFS找出是否能到達(一到達就離開DFS函數

不能用遞迴，使用BFS會浪費很多時間(python會NA40%

 

最後再用BFS找到最短路徑，印出來

 

參考前面別人的解題報告

#37436: Re: 解題心得


s11104220@school.saihs.edu.tw (施同學)

j125. 4. 蓋步道 -- 2022年10月 APCS | From: [118.165.20.127] | 發表日期: 2023-09-08 23:24

DIJKSTRA可以更快找到最緩坡度，不用二分搜尋

 

from queue import PriorityQueue as PR
t=PR()
h,x,y=t.get()
t.put((dis,nx,ny))
ZeroJudge Forum