#43801: 提醒 & 解題思路


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

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [1.161.38.21]
最後登入時間 :
2024-11-08 20:44:57
n139. p11. 機器人出任務 -- 110新北市資訊學科能力複賽 | From: [203.72.64.124] | 發表日期 : 2024-11-01 15:24

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

是先x方向,再y方向

小心不要讀錯QQ

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

這題就bfs

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

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

利用其先進先出的特性

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

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

即可依序拜訪每個檢查點

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

 
ZeroJudge Forum