540 . 孤單的機器人

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Andy8787

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

37.5% (3/8)

Tags

apcsc apcsc-loop

Description

故事

很久很久以前，有一個機器人。它有著一個深愛它的主人 Stanley。在 Stanley 小的時候，常常對它下 WASD 的指令來操控這個機器人，只要輸入指令 W，機器人就會往上一格，A 是往左一格，S 是往下一格，D 是往右一格。雖然這機器人的功能陽春，但小 Stanley 還是玩得不亦樂乎，與之度過了童年。

題目

輸入 Stanley 箱子的長 $m$ 與寬 $n$，機器人的座標 $x, y$，以及接受到的指令數量 $Q$，請輸出每個指令接收後，箱子內部的樣子。
需要注意的是，要是執行指令後機器人會超出箱子的範圍，那麼機器人會自動忽略這個指令，但即便忽略了指令也要輸出現在箱字內部的樣子。
請用 @ 表示機器人，. 表示空地。

範例測資解釋

  • 左邊的 1 2 3 是行號，不用輸出，對應的輸入輸出請見範例輸入輸出。

Input Format

輸入有兩行：

  • 第一行有五個數字，分別代表題目的 $n, m, x, y, Q$。
    • $1 \le n, m, Q$
    • $0 \le x < n$
    • $0 \le y < m$
    • $1 \le Qnm \le 10^ 4$
  • 第二行有一個長度為 $Q$ 的字串，每個字元依序代表著機器人的指令。
    • 字元只會有 WASD，分別代表機器人的指令為上左下右。

Output Format

對於每個指令，輸出其執行完後的箱字內部的狀態，請用 @ 表示機器人，. 表示空地。

Sample Input 1

3 4 0 1 3
DWS

Sample Output 1

..@.
....
....
..@.
....
....
....
..@.
....

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~8 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
Submit
Back to Top