給定一個6*6的二維陣列(稱作map),map中只會有’-’, ‘x’, ‘P’三者,分別代表「可走的路」、「不可走的路」、「人的位置」,請試著找出人(’P’)走到map最右上位置(map[0][5])的路徑。
Note:
人(’P’)的位置必在map左下角(map[5][0])
移動規則:若可以同時向右或向上移動,則向右優先,向上次之(移動方向只會有「向右」、「向上」,不會出現「向左」、「向下」的情況)
說明:若無法向右,則向上
無法向右的情況:
超過地圖邊界
- - - - - -
- - - - - P
- - - - - -
- - - - - -
- - - - - -
- - - - - -
右邊為不可走的路
- - - - - -
- - - - - -
- - - - - -
- - P x - -
- - - - - -
- - - - - -
右邊為死路(向右後的下一步無法向右和向上)
- - - - - -
- - - - - -
- - x - - -
- P - x - -
- - - - - -
- - - - - -
map
Note:
map為6*6的二維陣列,其中只會有’-’, ‘x’, ‘P’ 三者其一
輸出比須符合以下格式:
stepRecord
Note:
輸出的最後必須有一個換行符號 (“\n”)
stepRecord為字串,紀錄人(’P’)到map[0][5] 的路徑
字串stepRecord 中只會有’R’, ‘U’,分別代表「向右」、「向上」