聽過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 座標 中間用一個空白隔開
4 3 1 0 0 1 2 0 0 0 1 1 0 1 5 R D U R U
2 2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |