以一个mXn的长方阵表示迷宫， 0和1分别表示迷宫中的通路和障碍 设 计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路

实验四 数组的表示及其应用 本次实验的主要目的在于帮助读者熟悉矩阵的表示和应用。学会运用矩阵对 实际问题进行建模和设计，熟练运用矩阵求解问题。 [问题描述] 以一个mXn的长方阵表示迷宫， 0和1分别表示迷宫中的通路和障碍。设 计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通 路的结论。 [基本要求] 首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归 程序。求得的通路以三元组(i, j, d)的形式输出，其中:(i, j)指示迷宫中的一 个坐标，d表示走到下一坐标的方向。如;对于下列数据的迷宫，输出的一条通 路为:(I,1,1)，(1,2,2)，(2,2,2)，(3,2,3)，(3,1,2)，.。 [CDI0项目要求] 4.有完整的CDIO四个阶段描述 .有友好美观的操作界面 6. 有软件使用说明或帮助文档 4.项目成员分工明确，团结协作 [实验内容] . 难度A:运用矩阵来表示迷宫。能根据用户指定的维数自动生成迷宫，并打 印迷宫中各个位置的状态。个人完成，评分最高70分。 难度B:在A的基础上实现迷宫的自动路径搜索，判断是否存在从起点到终 点的