ITSA 38 Problem 4 迷宮路徑

題目來源 : http://140.116.249.152/e-Tutor/mod/programming/view.php?a=11600

[Problem 4] 迷宮路徑

成績: 0 / 倒扣: 0.8

問題描述 ：
在一張 n×n 大小的地圖中，座標由上往下由左往右從 0 開始到 n -1 。從起點 (1,1) 到終點 (n-2, n-2) 的路徑，保證只會存在一條路徑，若遇到十字路口判斷時，判斷順序為下、上、左、右，陣列中的值 1 代表牆壁， 0 代表可以通過的點。
輸入說明 ：
第一個數字代表陣列大小 n ( n ≤ 20 ) ，後續資料為地圖配置。
輸出說明 ：
井字 (#) 代表正確路徑，星號 (*) 代表經過但不是正確的路徑，最後 必須有換行字元 。
範例 ：

輸入範例

輸出範例

20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 # 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 # 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 # 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 # 1 1 1 1 1 * * * 1 1 1 1 0 0 0 1 1 1 1 # 1 1 1 1 1 * 1 * 1 1 1 1 0 1 0 1 1 1 1 # 1 # # # 1 * 1 * 1 1 1 1 0 1 0 1 1 1 1 # 1 # 1 # 1 * 1 * 1 1 1 1 0 1 0 1 1 1 1 # 1 # 1 # 1 * 1 * 1 1 1 0 0 1 0 1 1 1 1 # 1 # 1 # * * 1 1 1 1 1 1 1 1 0 1 1 1 1 # 1 # 1 # 1 * 1 1 1 1 1 1 1 1 0 1 1 1 1 # 1 # 1 # 1 # # # # # # # # # # 1 1 1 1 # # # 1 # # # 1 1 1 1 1 1 1 1 # 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 # # # # # 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 # 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 # 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 # 1 1 1 * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 # # # # # # # 1 1 1 1 1 1 1 1 1 1 1 1 1 * 1 1 1 * 1 # 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

作法 : 用stack實作DFS