C++利用递归实现走迷宫
2020-03-22 12:08
691 查看
本文实例为大家分享了C++利用递归实现走迷宫的具体代码,供大家参考,具体内容如下
要求:
1、将地图的数组保存在文件中,从文件中读取行列数
2.、动态开辟空间保存地图
3.、运行结束后再地图上标出具体的走法
说明:
1、文件中第一行分别放置的是地图的行数和列数
2、其中1表示墙,即路不通,0表示路,即通路
3、程序运行结束后用2标记走过的路径
4、当走到“死胡同”时用3标记此路为死路
5、每到一个点,按照 左 上 右 下 的顺序去试探
6、没有处理入口就是"死胡同"的极端情况
maze.h
#ifndef _MAZE_H_ #define _MAZE_H_ #include <fstream> // ifstream #include <iostream> #include <cassert> #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( Seat& entry); // 打印地图 void PrintMap(); // 析构 释放空间 ~Maze(); }; #endif
maze.cpp
// 递归实现迷宫 #include "maze.h" // 判断是否是路 bool Maze::IsPass( Seat& Entry) { if (_map[Entry.x][Entry.y] == 0) { return true; } return false; } // 构造函数 读取文件里的地图 和行数 Maze::Maze(const string& filePath ) { ifstream read(filePath); string str_row_col, str_temp; // 读取第一行 getline(read, str_row_col); // 获取行 str_temp = str_row_col.substr(0, str_row_col.find_first_of(',')); _row = atoi(str_temp.c_str()); // 获取列 str_temp = str_row_col.substr( str_row_col.find_first_of(',')+1); _col = atoi(str_temp.c_str()); // 为地图分配空间 _map = new int*[_row]; for (int index = 0; index < _col; ++index) { _map[index] = new int[_col]; } int index_col = 0; int index_row = 0; // 填充地图 while (!read.eof()) { // 获取一行 getline(read, str_temp); char * line = (char*)str_temp.c_str(); while ((*line) != '\0') { if (*line == '0' || *line == '1') { _map[index_row][index_col++] = *line - '0'; } ++line; } ++index_row; index_col = 0; } // 关闭文件 read.close(); } // 开始走 bool Maze::PassMaze( Seat& Entry) { // 判断是否走到出口 if (Entry.x < 0 || Entry.y < 0 || Entry.y >=_row) { return true; } if (IsPass(Entry)) { // 将走过的路置为2 _map[Entry.x][Entry.y] = 2; // 向左走 Seat left(Entry.x, Entry.y-1); if (PassMaze(left))// 递归调用 { return true; } // 向上走 Seat up(Entry.x-1, Entry.y); if (PassMaze(up)) // 递归调用 { return true; } // 向右走 Seat right(Entry.x, Entry.y+1); if (PassMaze(right)) // 递归调用 { return true; } // 向下走 Seat down(Entry.x+1, Entry.y); if (PassMaze(down)) { return true; } // 走到此处说明是死路 置为3 _map[Entry.x][Entry.y] = 3; } return false; } // 打印地图 void Maze::PrintMap() { for (int row = 0; row<_row; ++row) { for (int col = 0; col<_col; ++col) { cout << _map[row][col] << " "; } cout <<endl; } cout <<endl; } // 释放空间 Maze::~Maze() { for (int idx = 0; idx < _row; ++idx ) { delete[] _map[idx]; } delete[] _map; _map = NULL; }
以上就是本文的全部内容,希望对大家的学习有所帮助
您可能感兴趣的文章:
相关文章推荐
- C++-----利用括号递归实现的加减乘除
- 【c++】利用递归实现走迷宫
- 利用MFC实现浏览器的定制与扩展(JavaScript与C++交互)
- Hanoi 塔问题在 C++ 中的递归实现(为何圆盘的移动的位置不对?用两组代码来分析圆盘的移动位置)
- c++ 利用boost 实现文件操作
- C++高级数据结构算法 | 二叉树的四种遍历算法详解(递归与非递归实现)
- 如何利用C/C++逐行读取txt文件中的字符串(可以顺便实现文本文件的复制)
- Fibonacci数列的迭代与递归实现C++
- 利用asmack实现Openfire的C++客户端
- 利用非递归方法实现二叉树的层次遍历
- Unity 之 C# 利用回调函数实现C++匿名函数
- Java利用递归实现扫雷
- 利用递归实现动态指定循环层数
- 利用C++的operator new实现同一对象多次调用构造函数
- 霍尔快速排序 非递归 C++实现
- C++实现矩阵链乘法利用动态规划及运行实例结果
- [转]浅析C++中虚函数的调用及对象的内部布局(利用汇编深刻理解C++虚函数底层实现机制)
- C++ 中二分查找递归非递归实现并分析
- 3.1题目: 利用递归方法实现一个函数,该函数能够实现n的阶乘,即 n! = n*(n-1)*…*3*2*1;
- 利用C/C++扩展php语言实现 Usher_GetHostIP无参函数