课程设计——迷宫问题

最新推荐文章于 2024-08-06 12:06:34 发布

ni009

最新推荐文章于 2024-08-06 12:06:34 发布

阅读量3.1k

点赞数 1

文章标签：存储 struct 数据结构 microsoft 算法出版

本文链接：https://blog.csdn.net/ni009/article/details/5218534

版权

本文介绍了一种使用C++编程解决迷宫问题的方法，通过链表存储结构的栈和迷宫模块来寻找从入口到出口的通路。文章详细阐述了算法设计、实现原理和具体步骤，包括栈的初始化、元素进栈、判断栈是否为空等操作。此外，还提供了源代码示例展示如何找出迷宫中的一条通路。

摘要由CSDN通过智能技术生成

课程设计——迷宫问题（C++）

个人设计 2010-01-16 15:06 阅读1 评论0

字号：大中小小

迷宫问题
1设计目的、要求
以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
基本要求：
首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向，如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。
（1）编写递归形式的算法，求得迷宫中所有可能的通路；
（2）以方阵形式输出迷宫及其通路。
2设计原理
主要采取三大模块：主程序模块、栈模块和迷宫模块
      栈模块：实现迷宫数据的抽象化和对迷宫数据的处理；
      迷宫模块：实现迷宫数据抽象类型；
主程序模块：初始化迷宫模块。
3采用软件、设备
   Microsoft Visual C++ 6.0   微型电子计算机
4设计内容
1、迷宫模块：
以二维数组Maze[m+2][n+2]表示迷宫，其中：Maze[0][j]和Maze[m+1][j](0<=j<=n+1)及Maze[i][0]和Maze[i][n+1] (0<=i<=n+1)为添加的一圈障碍。数组中一元素值为0表示通路，1表示障碍，限定迷宫的大小m,n<=10。其中迷宫的入口位置和出口位置可由用户随时设定。
1.坐标位置类型:
struct PosType /* 迷宫坐标位置类型 */
{
   int x; /* 行值 */
   int y; /* 列值 */
};
2.迷宫类型:
#define MAXLENGTH 25 /* 设迷宫的最大行列为25 */
typedef int MazeType[MAXLENGTH][MAXLENGTH];
     3.记录坐标的三个一元数组：
int a[MAXLENGTH];
int b[MAXLENGTH];
int c[MAXLENGTH];