ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - e567: 12503 - Robot Instructions　解題心得

Not In My Back Yard | 2019-12-18 23:09:26 | 巴幣 0 | 人氣 251
題目連結(jié)：
題目大意：
給定一正整數(shù) T （T ≦ 100），代表有 T 筆測試資料。每筆測資第一列給定一正整數(shù) n （1 ≦ n ≦ 100），代表接下來有 n 列輸入，每列代表一條指令。

指令的格式以下三種其中一種：
LEFT，代表將機(jī)器人往左移一單位。
RIGHT，代表將機(jī)器人往右移一單位。
SAME AS i ，代表執(zhí)行跟第 i 條指令（編號從 1 開始）相同的動作。

機(jī)器人一開始在原點(diǎn)（標(biāo)準(zhǔn)一維座標(biāo) 0），試問執(zhí)行完這 n 條指令後的位置為何？

範(fàn)例輸入：
2
3
LEFT
RIGHT
SAME AS 2
5
LEFT
SAME AS 1
SAME AS 2
SAME AS 1
SAME AS 4
範(fàn)例輸出：
1
-5
解題思維：
把每個(gè)指令都存起來。當(dāng)碰到 SAME 開頭的指令時(shí)，就直接依據(jù)第 i 條指令的內(nèi)容做動作（因?yàn)橄惹暗?SAME 指令也會做類似的事，因此會直接是 LEFT 或是 RIGHT 指令）。

然後，看每條指令是 LEFT 還是 RIGHT 來決定機(jī)器人的位移。最後輸入機(jī)器人的座標(biāo)。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

相關(guān)創(chuàng)作

更多創(chuàng)作