最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
用c++实现的迷宫递归算法
时间:2008-04-26 编辑:简简单单 来源:一聚教程网
程序已经被vc6.0调试过,包括一个头文件maze.h和一个主程序
再附加一个说明文件格式的代码
#ifndef MAZE_H
#define MAZE_H
#include
#include
#include
typedef struct
{int left;
int forward;
int right;
}Intersection;
class Maze
{private:
int mazesize;
int EXIT;
Intersection *intsec;
public:
Maze(char*);
int TraverseMaze(int);
};
Maze::Maze(char *filename)
{ifstream fin;
int i;
fin.open(filename,ios::in|ios::nocreate);
if(!fin)
{cerr<<"the maze dose not exist"<
}
fin>>mazesize;
intsec=new Intersection[mazesize+1];
for(i=1; i<=mazesize;i++)
fin>>intsec[i].left>>intsec[i].forward>>intsec[i].right;
fin>>EXIT;
fin.close();
}
int Maze::TraverseMaze(int intsecvalue)
//0 denote for no availble road exist
{
if(intsecvalue>0)
{if(intsecvalue==EXIT)
{cout<
}
//go to left
else if(TraverseMaze(intsec[intsecvalue].left))
{cout<
}
else if(TraverseMaze(intsec[intsecvalue].forward))
{cout<
}
else if(TraverseMaze(intsec[intsecvalue].right))
{cout<
}
}
return 0;
}
#endif
#include "maze.h"
void main()
{char filename[32];
//string filename;
cout<<"enter the data file name:";
cin>>filename;
Maze M(filename);
if(M.TraverseMaze(1))
cout<
6
0 2 0
3 5 6
0 0 4
0 0 0
0 0 0
7 0 0
7
-
上一个: 计算各点到源点的最短距离
-
下一个: 汉诺塔
相关文章
- C++构造析构赋值运算函数应用介绍 09-26
- C语言制作通讯录 09-23
- 学生成绩管理系统C++实现代码示例 12-29
- C++标准C函数在各平台编译结果都相同 12-23
- 查找算法之二分查找的C++实现 12-14
- 易语言取时间的方法 12-14