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


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

學校 : 臺北市立松山高級工農職業學校
編號 : 221254
來源 : [118.165.11.221]
最後登入時間 ：
2024-02-04 16:09:17
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 (施同學)

學校 : 臺北市立松山高級工農職業學校
編號 : 221254
來源 : [118.165.11.221]
最後登入時間 ：
2024-02-04 16:09:17
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