maze.h

数据结构的课程设计

#include "stack.h"
#define MAX_X 20
#define MAX_Y 20

class Pos{//定义一个位置类，包含横纵坐标两个信息
public:
	int x,y;
	Pos():x(1),y(1){};//默认构造函数，初始化坐标为(1,1)
};

class Maze{//迷宫类
private:
	Pos Cur,End;//定义当前和出口两个位置
	char m_Graph[MAX_X][MAX_Y];//定义地图的字符数组
	char m_Graph_[MAX_X][MAX_Y];//定义地图字符数组的副本
	stack<Pos> m_Position;//定义迷宫位置的堆栈
	int Graph_x;//地图的宽度
	int Graph_y;//地图的高度
public:
	void m_MakeGraph();//绘制地图函数
	bool m_Pass(int x,int y);//判断迷宫地图某一坐标是否可走
	void m_Go(int x,int y);//继续向下一个方向移动，移动优先级为右，下，左，上
	void m_PrintGraph();//打印地图函数
	void m_PrintPath();//输出路径函数
	void m_Info();//输出程序信息
	void gotoxy(int x,int y);//光标定位函数
	void m_Start();//开始执行程序
};