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

 




#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;
}