实验报告
【实验名称?/p>
项目一
迷宫问题的求?/p>
【实验目的?/p>
1.
了解栈的基本操作以及充分理解栈的特点。熟悉掌握栈的基本操作和结构?/p>
的运用?/p>
2.
学会用栈或者递归方法解决迷宫问题?/p>
【实验原理?/p>
1.
本次实验中,
以二维数?/p>
maze[row][col]
表示迷宫?/p>
0
表示通路?/p>
1
表示墙,
在构建迷宫时,为了清晰显示,在最外层添加一圈墙?/p>
2.
算法的核心思想是利用栈后进先出的特点,对迷宫进行探索,如果此路?/p>
行,则将此坐标的信息入栈,如果此路不通,则将此坐标的信息出栈?/p>
3.
输入形式:根据控制台的提示,依次输入迷宫的行数、列数,然后输入?/p>
宫,再输入入口和出口坐标?/p>
4.
输出形式?/p>
由用户选择?/p>
由递归?/p>
非递归两种求解方式输出一条迷宫通路?/p>
以非递归方式会显示一种求解方案,
并给出相应的三元组序列和迷宫方阵?/p>
以?/p>
归方式则会显示出所有的路线?/p>
【实验内容?/p>
1.
需求分?/p>
?/p>
1
?/p>
问题描述
以一?/p>
m*n
的长方阵表示迷宫?/p>
0
?/p>
1
分别表示迷宫中的通路和障碍?/p>
设计
一个程序,
对任意设定的迷宫?/p>
求出一条从入口到出口的通路?/p>
或得出没有通路
的结论?/p>
要求以递归和非递归两种方式分别输出一条迷宫的通路?/p>
以带方向坐标和迷
宫图像表示?/p>