d054: 5.機器人的行進
標籤 : 模擬
通過比率 : 25人/25人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-10 22:25

內容

萱萱買了一台遙控機器人,可以透過手中的遙控器來操縱機器人的移動,機器人有四種基本操作,分別是向前移動K格、向左轉90度、向右轉90度以及向後轉(180度)等。

萱萱將她的機器人放在一個左下角為(0,0)、右上角為(100,100)的正方形區域的正中央,也就是(50,50)的位置,並將機器人的前方朝向右邊,也就是往(100,50)的方向,現在給你一連串萱萱輸入的指令,你能找出最後機器人會落在哪個位置上嗎?

另外,這個正方形區域的外圍有一圈的障礙物,所以機器人是無法超出這個正方形區域的範圍,例如機器人在(95,50)的位置,前方朝向右邊,如果接到向前10格的指令,則是只能移動到(100,50)而不是(105,50)的位置。

輸入說明

輸入資料有很多行,每一行只有一個整數代表萱萱輸入的指令,格式如下:

  • 如果輸入的數字是正數(最大到100),則代表要讓機器人往前移動該數字的格數,例如數字為5,則是往前移動5格
  • 如果輸入為-1,則代表要讓機器人往左旋轉90度,例如原本在(50,50)的位置,前方朝(100,50)的方向,旋轉完之後前方改成朝(50,100)的方向
  • 如果輸入為-2,則代表要讓機器人往右旋轉90度,例如原本在(50,50)的位置,前方朝(100,50)的方向,旋轉完之後前方改成朝(50,0)的方向
  • 如果輸入為-3,則代表要讓機器人旋轉180度,例如原本在(50,50)的位置,前方朝(100,50)的方向,旋轉完之後前方改成朝(0,50)的方向
  • 如果輸入為0,則代表輸入結束,後面不會再有資料,而每組測試資料的最後一行也一定是0
輸出說明

請輸出最後機器人所在的位置,格式請參考下面的輸出範例。

範例輸入 #1
1
0
範例輸出 #1
(51,50)
範例輸入 #2
-1
5
-2
10
0
範例輸出 #2
(60,55)
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :
標籤:
模擬
出處:
中女109 [管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」