TopCoder

Caido
主唱太拼命了

User's AC Ratio

81.8% (9/11)

Submission's AC Ratio

47.6% (10/21)

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
    • 1n,m,Q
    • 0x<n
    • 0y<m
    • 1Qnm104
  • 第二行有一個長度為 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