问题描述
以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
迷宫的测试数据如下:左上角(1, 1)为入口,右下角(8, 9)为出口。
值得注意的是,题目要求中的测试数据给的是右下角(8,9),这个表述可能偏向口语化,是先写列,再写行,这和数学中矩阵元素的表示方法是相反的,从而对我来说有很大的误导作用(原书105页写的是(8,9),而106页写的是(9,8)),为了避免不必要的误解,特别规定右下角那个元素坐标为(9,8),即,采用约定俗成的矩阵元素的那种先行后列的表达方法。
参考文档和完整的文档和源码下载地址: