2011年6月5日 星期日

EX15.使用堆疊的回溯控制- 走迷宮

修改程式範例: Ch5-4-1.c 為 Ch5-4-1e.c
1. 請使用堆疊方式找出走出迷宮的路,如下所示:
2. 可走的路自行設定。

















執行結果:
迷宮路徑圖(從右下角到左上角):
1 1 1 1 1 1 1 1 1 1 1
1 2 1 2 2 2 1 1 1 1 1
1 2 2 2 1 2 2 1 1 1 1
1 1 3 1 1 1 2 2 1 1 1
1 1 3 1 1 1 1 2 2 1 1
1 3 2 3 3 3 3 1 2 2 1
1 3 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 1 1 1 1
數字 1: 牆壁
數字 2: 走過的路徑
數字 3: 回溯路徑
請按任意鍵繼續 . . .

1 則留言:

我家臭豆腐開賣囉~人客倌快來品嚐唷~

台中市, Taiwan
我家臭豆腐開賣囉~人客倌快來品嚐唷~ 香酥臭豆腐一份40元 清蒸臭豆腐一份60元 泡菜一份30元 營業地址:台中市南屯區忠勇路80號之25 營業時間:下午4點~晚上10點喔 外送專線:0926152153