#39435: 解題思路
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37
本題如果使用DFS會有TLE的情況出現，所以只能使用BFS的方式走，當沒有起點時就代表無法走到終點輸出No solution!。當走到終點時可以直接輸出目前的步數，因為先跑到的就會是最近距離。需要注意的是需要有一個Map來存已經走過的點，不能重複走到同一個點不然會有無限迴圈的情況出現。
#40135: Re: 解題思路
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37