14570 - Find The Way Out (Final-makeup-2)   

Description

給定一個6*6的二維陣列(稱作map),map中只會有’-’, ‘x’, ‘P’三者,分別代表「可走的路」、「不可走的路」、「人的位置」,請試著找出’P’)走到map最右上位置(map[0][5])的路徑。

 

Note:

  1. 人(’P’)的位置必在map左下角(map[5][0]

  2. 移動規則:若可以同時向右或向上移動則向右優先,向上次之(移動方向只會有「向右」、「向上」,不會出現「向左」、「向下」的情況)

說明:若無法向右,則向上

無法向右的情況:

  • 超過地圖邊界

- - - - - -

- - - - - P

- - - - - -

- - - - - -

- - - - - -

- - - - - -

 

  • 右邊為不可走的路

- - - - - -

- - - - - -

- - - - - -

- - P x - -

- - - - - -

- - - - - -

 

  • 右邊為死路(向右後的下一步無法向右和向上)

- - - - - -

- - - - - -

- - x - - -

- P - x - -

- - - - - -

- - - - - -

 

Input

map

 

Note:

  1. map6*6的二維陣列,其中只會有’-’, ‘x’, ‘P’ 三者其一

 

 

Output

輸出比須符合以下格式:

stepRecord

    

 

Note:

  1. 輸出的最後必須有一個換行符號 (“\n”)

  2. stepRecord為字串,紀錄人(’P’)到map[0][5] 的路徑

  3. 字串stepRecord 中只會有’R’, ‘U’,分別代表「向右」、「向上」

Sample Input  Download

Sample Output  Download

Tags




Discuss