#43798: 提醒 & 解題思路


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


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

是先x方向,再y方向

小心不要讀錯QQ

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

這題就bfs

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

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

利用其先進先出的特性

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

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

即可依序拜訪每個檢查點

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