問題描述
以一個m*n的長方陣表示迷宮狈究，0和1分別表示迷宮中的通路和障礙盏求。設(shè)計一個程序抖锥，對任意設(shè)定的迷宮磅废，求出一條從入口到出口的通路荆烈，或得出沒有通路的結(jié)論。
迷宮的測試數(shù)據(jù)如下：左上角(1, 1)為入口憔购，右下角(8, 9)為出口。
值得注意的是屎飘，題目要求中的測試數(shù)據(jù)給的是右下角（8，9）枚碗，這個表述可能偏向口語化，是先寫列，再寫行箱玷，這和數(shù)學(xué)中矩陣元素的表示方法是相反的，從而對我來說有很大的誤導(dǎo)作用（原書105頁寫的是（8波丰，9）舶得，而106頁寫的是（9，8）），為了避免不必要的誤解蝎亚，特別規(guī)定右下角那個元素坐標(biāo)為（9先馆，8），即煤墙，采用約定俗成的矩陣元素的那種先行后列的表達(dá)方法。
參考文檔和完整的文檔和源碼下載地址：
