參考家豪教學網，已知老鼠在迷宮中找尋乳酪，迷宮中可到達之路徑以 '0' 字元表示，不可到達之障礙物以 '*' 表示，老鼠以 '@' 表示，乳酪以 '$' 表示。
程式模仿機械老鼠到達乳酪的路線規劃。若迷宮中不存在到達乳酪的路徑，則顯示 Not found.
迷宮搜尋方法必須以上方為第一方向，順時針右方為第二方向，依此類推。
第一行輸入迷宮大小，先輸入列 R，在輸入行 C，中間以空白隔開。
接著輸入 R 列資料，每列資料有 C 個字元，中間以空白隔開。
每一列跳行隔開。
1 ≤ R , C ≤ 10
每一個字元資料只能 4 種字元。
0 表示可走的路徑。
* 表示不可走的路徑。
$ 表示乳酪。
@ 表示老鼠起始位置。
程式輸出路徑，每一個規畫路徑必須包刮目前座標(放在括號內)及下一個地點的方向。每一個步驟以空白隔開。
上方以 U 表示，右方以 R 表示，下方以 D 表示，左方以 L 表示。
若有多個解答，則以第一個找到乳酪的路徑為答案。
若找不到路徑，則輸出 Not found.
4 5 0000* *0*** 0@00$ 0****
(2,1),R (2,2),R (2,3),R
5 5 *00$0 **0** $0@0$ **0** **$**
(2,2),U (1,2),U (0,2),R
5 4 ***$ $*0* *0@0 $*0* ***$
Not found.
3 4 0000 00@0 $000
(1,2),U (0,2),R (0,3),D (1,3),D (2,3),D (3,3),L (3,2),U (2,2),L (2,1),U (1,1),U (0,1),L (0,0),D (1,0),D (2,0),D
範例4，注意搜尋優先順序，程式輸出不是最短路徑。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||