迷宫源代码

《迷宫源代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#include#include#include#includeusingnamespacestd;//class:MazePos-----------------------------------------//迷宫通道块类型classMazePos{public:intwx,ly;//块的X,Y坐标intpath;//块的类型;0:空块,-1:墙壁,1:出口路径boolpass;//是否曾经过(对墙壁无意

2、义);false:没有,true:曾经过booloperator==(constMazePospos){return(wx==pos.wx&&ly==pos.ly);};MazePosoperator=(constMazePospos){wx=pos.wx;ly=pos.ly;pass=pos.pass;path=pos.path;return*this;};};//End:MazePos---------------------------------------//class:SElemType---------------------------------------

3、--//辅助栈元素类型classSElemType{public:intord;//迷宫通道块路径上的序号MazePosseat;//通道块在迷宫中的位置坐标intdi;//从此通道块走向下一通道块的方向//0:无效,1:东,2:南,3:西,4:北booloperator==(constSElemTypeet){return(seat==et.seat);};SElemTypeoperator=(constSElemTypeet){ord=et.ord;seat=et.seat;di=et.di;return(*this);};};//End:SElemType-------

4、-------------------------------//struct:MazeMap-------------------------------------//由通道块组成的迷宫地图#defineMAPWIDTH10#defineMAPHEIGHT10typedefstructMazeMap{//由通道块矩阵构成MazePosmazemap[MAPWIDTH][MAPHEIGHT];}MazeMap;//End:MazeMap---------------------------------------//struct::MazeWay--------------

5、--------------------------//辅助出口路径链表元素类型typedefstructMazeWay{intwx,ly;}MazeWay;//End:MazeWay--------------------------------------------//Class:Maze----------------------------------------//主体类,迷宫路径问题求解classMaze{public:Maze(intwidth=MAPWIDTH,intheight=MAPHEIGHT);//生成迷宫地图~Maze();voidDoMaze()

6、;//找出出口路径并显示private:boolInitOK;//初始化成功标志MazeMapmap;//迷宫地图MazePosstart,end;//迷宫的入口和出口boolFindPath();//主要函数,寻找出口路径listmazeway;//存放出口路径的临时链表voidRandMap();//随机生成迷宫地图函数boolCreateMap(boolinit);//在初始和找到出口路径后生成相应地图函数boolpass(MazePoscurpos);//当前路径通道块是否可通(即是不是未经过的空块)MazePosNextPos(MazePoscur

7、pos,intdi);//取得当前通道块当前方向上的下一个通道块boolInvalide(SElemTypee);//使当前通道块标记为不可通voidDisplayMaze();//显示迷宫地图};Maze::Maze(intwidth,intheight){////随机生成迷宫地图CreateMap(true);//显示地图DisplayMaze();}Maze::~Maze(){//Addcodeshere}boolMaze::FindPath(){////寻找出口,并生成出口路径链表if(Init