c++实现的递归搜索迷宫类

最新推荐文章于 2025-04-02 15:01:44 发布

wwje

最新推荐文章于 2025-04-02 15:01:44 发布

阅读量928

点赞数

CC 4.0 BY-SA版权

文章标签： c++ iostream include struct ios 交通

本文链接：https://blog.youkuaiyun.com/wwje/article/details/2045807

本文介绍了一种使用递归算法解决迷宫问题的方法。通过定义迷宫类和路口结构体，实现了从给定起点到出口的路径搜索。文章详细展示了如何读取文件中的迷宫数据，并利用递归进行路径遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;

struct Intersection{
   int left;//左拐,堵死为0
   int forward;//中走,堵死为0
   int right;//右拐,堵死为0
   //从当前路口出发,按左,中,右三个方向访问时所用到的结构

};

//迷宫类
class Maze{
private:
   int MaxSize;//迷宫路口数目
   int EXIT;//出口号码
   Intersection *intsec;//迷宫路口数组
public:
   Maze(char * filename);//构造函数,从文件filename中读数据
   int TraverseMaze(int CurrentPos);//遍历并求解迷宫

};

//迷宫类成员函数定义
Maze::Maze(char * filename)
{
   //输入对象
   ifstream fin;

   fin.open(filename,ios_base::in|ios_base::ate);//打开文件,若不成则停
   if(!fin)
   {
       cerr<<"The Maze data file"<<filename<<"cannot be opened!"<<endl;
       exit(1);//非正常退出码常用1,正常退出常用0
   }
   //输入迷宫路口数
   fin>>MaxSize;
   intsec=new Intersection[MaxSize+1];//动态分配路口数组的存储空间
   for(int i=1;i<=MaxSize;i++)
fin>>intsec[i].left>>intsec[i].forward>>intsec[i].right;   //输入迷宫数组数据
       fin>>EXIT;
       fin.close();

}

//本函数搜索迷宫出口,使用递归求解,在递归过程中,int CurrentPos这个变量保持了当前正在处理的交通路口的号码
//初值为1
int Maze::TraverseMaze(int CurrentPos)
{
   if(CurrentPos>0)
   {
       //试探寻找一个方向
       if(CurrentPos==EXIT)
       {
           cout<<CurrentPos<<" ";return 1;
       }
       else if(TraverseMaze(intsec[CurrentPos].left))
       {
           cout<<CurrentPos<<" ";return 1;
       }else if(TraverseMaze(intsec[CurrentPos].forward))
       {
           cout<<CurrentPos<<" ";return 1;
       }else if(TraverseMaze(intsec[CurrentPos].right))
       {
           cout<<CurrentPos<<" ";return 1;
       }
   }
   return 0;
}