1. 首页
  2. 编程语言
  3. C
  4. C++实现迷宫生成与解决

C++实现迷宫生成与解决

上传者: 2021-05-26 19:15:33上传 PDF文件 214.77 KB 热度 9次

数据结构实验课要求解决一个迷宫问题,这里给定长宽用prime算法随机生成了一个迷宫并从指定起点与终点打印出了迷宫的解决方案,此处用到了栈数据结构,这里的jmc::Stack是我自己写的栈,这里就不放了,可以换成一切具有常规意义的empty、pop、push接口的栈ADT,或者直接使用std::stack就行,注意头文件的#include"Stack"也改一下Maze.h:Maze.cpp:主函数文件(测试用):运行截图:输出解决路径:当然这里也可以写成展示每一步走的动画的样子,加个延时与清屏就可以了这里就不演示了。

下载地址
用户评论