数据结构C语言迷宫求解问题(有要求和源代码)(共6页).docx

精选优质文档-倾情为你奉上1、 迷宫求解设计一个迷宫求解程序，要求如下： 以M N表示长方阵表示迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 能任意设定的迷宫 （选作）如果有通路，列出所有通路提示： 以一个二维数组来表示迷宫，0和1分别表示迷宫中的通路和障碍，如下图迷宫数据为：入口位置：1 1出口位置：8 8 探索过程可采用如下算法，设定当前位置的初值为入口位置；do 若当前位置可通，则将当前位置插入栈顶；若该位置是出口位置，则结束；