c++实现的递归搜索迷宫类
2008-01-15 19:03
274 查看
#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;
}
#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;
}
相关文章推荐
- 对半搜索递归实现 C++
- 【c++】利用递归实现走迷宫
- 迷宫实现递归版本C++
- 使用opengl和c++实现迷宫地图的路径搜索和显示(基于DFS)
- 迷宫最短路径的C++实现(队列:广度优先)
- 迷宫——c++实现
- 二叉树的递归与非递归算法(前中后序遍历,C++实现)
- C++控制台实现随机生成路径迷宫游戏
- C++利用循环和栈实现走迷宫
- c++实现二叉树的非递归创建以及非递归先序、中序、后序遍历
- 二叉树的实现(递归遍历和非递归遍历)C++
- N皇后问题(递归+回溯)的C++实现
- 最优二叉查找树的期望搜索代价(动态规划)C++实现
- 基于C++实现的简单的图像搜索引擎
- C++常考的上机题型:判断一个字符串是否为回文串(递归实现)
- C++实现二叉树前序中序后续遍历的非递归方法总结
- 迷宫寻址中深度优先搜索的递归和非递归算法比较
- c/c++英文句子中单词逆置(递归和非递归实现)
- C++实现二分查找(递归方法和非递归方法)
- 二叉树遍历 非递归 C++实现