c语言课程设计——迷宫（C language curriculum design - maze）.docVIP

c语言课程设计——迷宫（C language curriculum design - maze） #包含iostream 使用命名空间； T类 { 公共： int x； y； int DIR；/ /点的下一个方向 }； 类linknode { 朋友类栈； 公共： T数据； linknode *下； }； 栈类：公共/一个链式栈 { 私人： LinkNode /栈顶元素顶； 公共： stack()； ~ stack()； 无效的推（T E）；/ /入栈 T pop()；/ /出栈 T getpop()；/ /获取栈顶元素 无效clear()； 布尔empty()； }； 栈：：stack() { 顶= null； } 栈：：~ stack() { } 空堆栈：：推（T E） { linknode * P； P =新linknode； P—数据= E； P 下=顶； 顶= P； } T：pop()堆栈： { T温度； linknode * P； P =顶； 最高顶下； 温度= P -数据； 删除P； 回复； } T：getpop()堆栈： { 返回顶部-数据； } 无效：clear()堆栈： { 顶= null； } 栈：empty() { 如果（= = null）返回1； 否则返回0； } INT动[ 4 ] [ 2 ] = { {0 }，{ 0 }，{ 0，1 }，{ - 1,0 } }；//方向 bool Mazepath（int *迷宫，int m，int n）；/ /得出路径 虚空PrintPath（堆栈p）；//打印路径 无效的恢复（int *迷宫，int m，int n）；/ /复原迷宫 int * getmaze（int M，其中N）；/ /形成迷宫 国际main() { int m = 0，n = 0； int *迷宫； 迷宫= getmaze（m，n）； 如果（Mazepath（迷宫，m，n）） cout “迷宫路径探索成功！\n“； 别的cout “路径不存在！\n“； 返回0； } int * getmaze（int M，其中N） { int *迷宫； int i = 0，J = 0； cout “请输入迷宫的长和宽：”； N M CIN； cout “请输入迷宫内容：\n”； 迷宫=新的int * [ M + 2 ]；//二维指针 为（i = 0；i M + 2；i++） { 迷宫[我] =新国际[ n + 2 ]； } 为（i = 1；i = m；i++） 为（J = 1；J = N；j++） CIN 迷宫[我] [ J ]； 为（i = 0；i M + 2；i++）/将迷宫外围设为障碍， 迷宫[我]的[ 0 ] =迷宫[我] [ n + 1 ] = 1； 为（i = 0；i n + 2；i++） 迷宫[ 0 ]，[我] =迷宫[ M + 1 ] [我] = 1； 返回迷宫； }； bool Mazepath（int *迷宫，int m，int n） { 叠加q，p；/ / P存储路径，问为探索路径 T temp1，temp2； x，y，环； temp1 x = 1； temp1 y = 1； q.push（temp1）； p.push（temp1）； 迷宫[ 1 ] [ 1 ] = 1； 而（！问：empty()） { 问：getpop() temp2 =； 如果（！（第getpop()。x = =问：getpop()。x和y = = Q P getpop()。getpop()。Y）） p.push（temp2）； For (loop=0; loop4; loop++ four) / / exploration direction { X=Temp2.x+move[loop][0]; Y=Temp2.y+move[loop][1]; If (maze[x][y]==0) / / if accessibility is stored in the Q { Temp1.x=x; Temp1.y=y; Maze[x][y]=-1; Q.Push (Temp1); } If ((x== (m) and (y==) (n))) / / if find export success { Temp1.x=m; Temp1.y=n; Temp1.dir=0; P.Push (Temp1); PrintPath (P); Restore (maze, m, n); Return 1; } } If (p.GetPop) (.X==q.GetPop) (.Xp.GetPop) (.Y==q.GetPop) (.Y) / top element on the stack must not. { (