TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

50.0% (3/6)

Tags

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