C++利用循环和栈实现走迷宫-创新互联

本文实例为大家分享了C++利用循环和栈实现走迷宫的具体代码,供大家参考,具体内容如下

创新互联建站专注于昌图企业网站建设,成都响应式网站建设公司,成都商城网站开发。昌图网站建设公司,为昌图等地区提供建站服务。全流程按需网站设计,专业设计,全程项目跟踪,创新互联建站专业和态度为您提供的服务

要求:

1、将地图的数组保存在文件中,从文件中读取行列数

2.、动态开辟空间保存地图

3.、运行结束后再地图上标出具体的走法

说明:

1、文件中第一行分别放置的是地图的行数和列数

2、其中1表示墙,即路不通,0表示路,即通路

3、程序运行结束后用2标记走过的路径

4、当走到“死胡同”时用3标记此路为死路

5、每到一个点,按照 左 上 右 下 的顺序去试探

6、没有处理入口就是"死胡同"的极端情况

地图文件截图:

C++利用循环和栈实现走迷宫

代码示例: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