栈的迷宫求解(数据结构试验)(共12页).doc

精选优质文档-倾情为你奉上 实验二：迷宫问题 班级： 姓名： 学号： 一、 需求分析（ 1 ） 以二维数据Mazem+2n+2 表示迷宫， 其中： Maze0j 和Mazem+1j（0=j=n+1）及Mazei0和Mazein+1(0=i=m+1)为添加一圈障碍。数组中以元素值为0 表示通路，1 表示障碍，限定迷宫的大小m,n=100。（2）用户输入迷宫的规模m,n；并按照此规模输入迷宫的具体数据。（3）迷宫的入口位置和出口位置可由用户随时设定。（4）若设定的迷宫存在通路，则以长方阵形式将迷宫及其通路输出到标准输出文件（即终端）上，其中，字符“#”表示障碍，字符“*”表示路径上的位置，字符“”表示“死胡同”，即曾途径然而不能到达出口的位置，余者用空格符印出。若设定的迷宫不存在通路，则报告相应信息。（5）本程序只求出一条成功的通路。然而，只需要对迷宫求解