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许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。