[C++]数据结构课程设计：迷宫老鼠1.0

最新推荐文章于 2022-06-23 11:04:24 发布

请叫我汪海

最新推荐文章于 2022-06-23 11:04:24 发布

阅读量7.9k

点赞数 8

分类专栏： C++ 数据结构

本文链接：https://blog.csdn.net/pleasecallmewhy/article/details/8659037

版权

本文分享了一个C++数据结构课程设计项目——迷宫老鼠1.0，详细介绍了如何实现这一问题。项目源代码可在CSDN下载。

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

/*************************************************************************
							
    版权所有:	汪海的实验室			
								  
    作者	:	汪海洋				     
								
    日期	:	2013-03-11				
							
    描述	:	数据结构课程设计，使用堆栈解决迷宫的寻径问题	   
      							
**************************************************************************/

#include <Windows.h>
#include<iostream>
#include<stack>
using namespace std;


//Position定义坐标
struct Position
{
	int row;
	int col;
};  


//Maze类创建迷宫并寻找最短路径
class Maze
{
private:
	int row;					//迷宫的宽度
	int col;					//迷宫的高度
	int show;					//1=演示寻径流程 或者 0=不演示寻径流程

	Position offset[4];			//上下左右的偏移量

	stack<Position> path;		//存储路径的堆栈
	char** maze;				//迷宫地图的数组
	char** mazeShow;			//用来显示迷宫寻径结果的数组

public:
	Maze(int row,int col,int show);
	void ShowArray(char**array,int m,int n);	//输出m*n的二维数组
	bool FindPath();							//寻找迷宫出口的方法
	void DrawPath();							//绘制迷宫的寻径结果
	void ShowDetail(Position here);				//展示寻径的流程
};

//迷宫数据的输入和