#43798: 提醒 & 解題思路


henry.rem.rem@gmail.com (*ฅ́˘ฅ̀*)

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [61.231.20.66]
最後登入時間 :
2025-06-15 17:49:41

題目的輸入順序和大多數題目都不同

是先x方向,再y方向

小心不要讀錯QQ

-----------------------------------------------------------------

這題就bfs

變化只有機器人需要依序經過多個檢查點

解法很簡單,只需要用隊列queue存入

利用其先進先出的特性

每次利用第一組座標作為起點,然後pop掉第一個元素,再把pop後的第一組座標作為終點

直到queue中剩下1個元素(最後的終點)

即可依序拜訪每個檢查點

記得每次重新bfs前記得把visited重置