C++利用循环和栈实现走迷宫-创新互联
本文实例为大家分享了C++利用循环和栈实现走迷宫的具体代码,供大家参考,具体内容如下
创新互联建站专注于昌图企业网站建设,成都响应式网站建设公司,成都商城网站开发。昌图网站建设公司,为昌图等地区提供建站服务。全流程按需网站设计,专业设计,全程项目跟踪,创新互联建站专业和态度为您提供的服务要求:
1、将地图的数组保存在文件中,从文件中读取行列数
2.、动态开辟空间保存地图
3.、运行结束后再地图上标出具体的走法
说明:
1、文件中第一行分别放置的是地图的行数和列数
2、其中1表示墙,即路不通,0表示路,即通路
3、程序运行结束后用2标记走过的路径
4、当走到“死胡同”时用3标记此路为死路
5、每到一个点,按照 左 上 右 下 的顺序去试探
6、没有处理入口就是"死胡同"的极端情况
地图文件截图:
代码示例:maze.h
#ifndef _MAZE_H_ #define _MAZE_H_ #include#include // ifstream #include #include using namespace std; // 坐标类 class Seat { public: Seat(int _x, int _y) :x(_x) ,y(_y) { } int x; int y; }; // 迷宫类 class Maze { private: int** _map; // 指向地图的指针 int _row; // 存放地图的行数 int _col; // 存放地图的列数 public: // 构造函数 读取文件里的地图 和行数 Maze(const string& filePath); private: // 判断是否是路 bool IsPass(Seat& entry); public: // 开始走 bool PassMaze(stack & s, Seat& entry); // 打印地图 void PrintMap(); // 析构 释放空间 ~Maze(); }; #endif
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网页名称:C++利用循环和栈实现走迷宫-创新互联
URL标题:http://azwzsj.com/article/dhiogj.html