撰寫一個程式求解迷宮問題，迷宮是一個m行n列的0-1矩陣，其中0表示無障礙，1表示有障礙，設入口為（1，1），出口為（m，n），每次移動只能從一個無障礙的單元移到其周圍8個方向上任一無障礙的單元，編制程式給出一條通過迷宮的路徑。
要求：（1）輸入m*n的迷宮矩陣，如：
6 9
0 1 0 0 0 1 1 0 0
1 0 0 0 1 1 0 1 1
0 1 1 0 0 0 0 1 1
1 1 0 1 1 1 1 0 1
1 1 0 1 0 0 1 0 0
0 0 1 1 1 0 1 1 0
（2）輸出通過迷宮的路徑（路徑程序反向顯示），如果沒有迷宮沒有路，則輸出：不存在路徑。
uj5u.com熱心網友回復：
深度優先遍歷和廣度優先遍歷的問題。課本上就有原始碼，網上也有很多。uj5u.com熱心網友回復：
大佬，能不能給一個啊，我翻遍了課本，只有簡化版，看不太懂，網上的大都是C++，C語言的也是少之又少。
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/54998.html
標籤：C語言
上一篇：求助！！！！兄弟們來看看為什么我列印出來的第一個字符總是消失
下一篇：有什么問題？