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

/*************************************************************************
							
    版权所有:	汪海的实验室			
								  
    作者	:	汪海洋				     
								
    日期	:	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);				//展示寻径的流程
};

//迷宫数据的输入和
  • 8
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值