a245: RPG的移動
標籤 : 基礎模擬
通過比率 : 17人/19人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-04 11:38

內容

聽過RPG嗎?玩過RPG遊戲的人應該都知道遊戲中的角色可以執行 上 下 左 右 四個方向的移動,這樣可以使得玩家執行基本的角色移動,然而移動是有限制條件的,在RPG當中,可以大體上把地圖分為三中類型,第一種是地板,允許角色在上面執行移動;第二種是牆壁,角色無法通過它;第三種是前景,跟地板一樣,角色可以通過,但是,當角色在這一格時,角色會被擋住。以上三種就是在RPG裡面最常出現的地圖類型,然而,RPG並不只有地圖,還有其他的各種元素拼合而成,但是,這一題只需要地圖的概念就夠了

 

輸入說明

第1排會出現兩個數字 x 和 y ,分別為地圖的 x長度 和 y長度(1<=<=100;1<=y<=100)

接下來有 y 排數字,每一排有 x 個數字,每個數字代表地圖的狀態( 0 :可通過的地板  1 :不可通過的牆壁   2 :角色初始位置)  *註:角色一旦移動,則原本的 2 會變成 0

最左下角數字的座標為(0,0),向右1個則 x 座標加1,向上1個則 y 座標加1

接下來有一個數字 n ,代表角色的移動指令執行次數

最後一排有 n 個"大寫"字母,每個字母以一個空白隔開,字母為移動指令,分別為

R -> 除非在最右邊或右邊數字為1,否則向右移動

L -> 除非在最左邊或左邊數字為1,否則向左移動

U -> 除非在最上面或上面數字為1,否則向上移動

D -> 除非在最下面或下面數字為1,否則向下移動

 

輸出說明

請依序輸出角色的  x 座標  和  y 座標  中間用一個空白隔開

範例輸入 #1
4 3
1 0 0 1
2 0 0 0
1 1 0 1
5
R D U R U
範例輸出 #1
2 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
基礎模擬
出處:
[管理者:
haha (大學長)
]


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