發表新討論
#39435: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2024-04-27 01:36:12
a982. 迷宮問題#1 | From: [203.204.21.18] | 發表日期 : 2024-02-21 12:39

本題如果使用DFS會有TLE的情況出現，所以只能使用BFS的方式走，當沒有起點時就代表無法走到終點輸出No solution!。當走到終點時可以直接輸出目前的步數，因為先跑到的就會是最近距離。需要注意的是需要有一個Map來存已經走過的點，不能重複走到同一個點不然會有無限迴圈的情況出現。

範例程式碼

 
#40135: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2024-04-27 01:36:12
a982. 迷宮問題#1 | From: [220.130.163.227] | 發表日期 : 2024-04-27 11:32

更新的網站！！！

 
ZeroJudge Forum