#ifndef _MAZE_H_ #define _MAZE_H_ #include <stack> #include <fstream> // ifstream #include <iostream> #include <string> 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<Seat>& s, Seat& entry);
// 打印地图 void PrintMap();
// 析构 释放空间 ~Maze();
}
;
#endif

// 迷宫之递归实现 #include "maze.h" // 构造函数 Maze::Maze(const string& filePath) {
ifstream mapFile(filePath, ofstream::out);
assert(mapFile);
// 断言文件是否存在 string str_row_col;
//第一行 获取行和列 string str_temp;
// 临时字符串 // 获取行列的个数 getline(mapFile,str_row_col);
// 读取第一行 str_temp = str_row_col.substr(0, str_row_col.find_first_of(','));
// 取得字符串中的字串获取行数 _row = atoi(str_temp.c_str());
// atoi将字符串转为数字 str_temp = str_row_col.substr(str_row_col.find_first_of(',')+1);
// 取得字符串中的列数 _col = atoi(str_temp.c_str());
// atoi将字符串转为数字 // 分配空间 _map = new int*[_row];
for (int idx = 0;
idx < _col;
++idx) {
_map[idx] = new int[_col];
}
// 填充地图 int index_row = 0;
// 放置地图 二维数组的行索引 int index_col = 0;
// 放置地图 二维数组的列索引 while (!mapFile.eof()) {
getline(mapFile, str_temp);
char* a_line = (char*)str_temp.c_str();
// 遍历一行 while (*a_line != '') {
if (*a_line == '0' || *a_line == '1') {
_map[index_row][index_col++] = *a_line - '0';
// 减0 是将字符'0'的 ASCII对应的十进制值减去 }
a_line++;
// 向后移动指针 }
++index_row;
index_col = 0;
// 每处理完一行后将列索引置0 }
mapFile.close();
}
// 判断是否是路 bool Maze::IsPass(Seat& entry) {
if (entry.x < 0 || entry.y < 0 || entry.y >= _col || entry.x >= _row) {
return true;
}
if (_map[entry.x][entry.y] == 0) {
return true;
}
return false;
}
// 开始走 void Maze::PassMaze( Seat& entry) {
stack<Seat> s;
if (IsPass(entry)) {
s.push(entry);
// 压栈当前位置 while (!s.empty()) // 栈不为空继续 {
Seat curSeat = s.top();
// 取得栈顶存储的位置 // 走到边界 if (curSeat.x < 0 || curSeat.y < 0 || entry.y >= _col || entry.x >= _row ) {
return;
}
_map[curSeat.x][curSeat.y] = 2;
// 将走过的路标记为2 // 往左走 Seat left(curSeat.x, curSeat.y-1);
if (IsPass(left)) {
s.push(left);
continue;
}
// 往上走 Seat up(curSeat.x-1, curSeat.y);
if (IsPass(up)) {
s.push(up);
continue;
}
// 往右走 Seat right(curSeat.x, curSeat.y+1);
if (IsPass(right)) {
s.push(right);
continue;
}
// 往下走 Seat down(curSeat.x+1, curSeat.y);
if (IsPass(down)) {
s.push(down);
continue;
}
// 运行到此处说明 每个方向都没有路可走 是死路标记为3 _map[curSeat.x][curSeat.y] = 3;
// 出栈这个“死路位置” s.pop();
}
}
}
// 打印地图 void Maze::PrintMap() {
for (int index_row = 0;
index_row < _row;
++index_row) {
for (int index_col = 0;
index_col < _col;
++index_col) {
cout << _map[index_row][index_col] <<" ";
}
cout <<endl;
}
cout <<endl;
}
// 析构 Maze::~Maze() {
for (int idx = 0;
idx < _row;
++idx ) {
delete[] _map[idx];
}
delete[] _map;
_map = NULL;
}
test.cpp[cpp] view plain copyint main() {
Maze m1("map.txt");
// 构造一个迷宫对象 m1.PrintMap();
// 走之前打印 m1.PassMaze(Seat(9, 4));
//开始走 传递迷宫入口点 m1.PrintMap();
// 结束后再次打印 return 0;
}