時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
矩形世界的左下角是 (0,0)，右上角由輸入給定。機器人有座標與 N、E、S、W 朝向，北方使 y 增加。L、R 分別原地左轉、右轉 90 度；F 向前移動一格。越界的機器人會消失，停止執行後續指令，並在消失前最後的格點留下氣味。之後的機器人若從有氣味的格點執行會越界的 F，忽略該指令；氣味與朝向無關。機器人依輸入順序執行。
輸入格式
第一行為世界右上角座標。之後每個機器人占兩行：起點 x、y、朝向，以及只含 L、R、F 的指令字串。座標最大值為 50，起點保證在世界內，指令長度小於 100。讀至檔案結尾。
輸出格式
每個機器人輸出最後座標與朝向；若消失，使用消失前的位置及朝向，並在後面加上 LOST。各欄以空白分隔。
題目來源：UVa 118 — Mutant Flatworld Explorers，CPE 歷屆試題。 原題：https://onlinejudge.org/external/1/118.pdf
範例測資
範例輸入 1
5 3 1 1 E RFRFRFRF 3 2 N FRRFLLFFRRFLL 0 3 W LLFFFLFLFL
範例輸出 1
1 1 E 3 3 N LOST 2 3 S
請先登入後再提交程式碼
討論與題解
載入討論區…