随机迷宫的形成及迷宫路径查找与输出不相交集的简单使用

程序名称:迷宫的随机生成与迷宫路径查找 程序原理:不相交集的简单应用 功能介绍:根据不相交集原理随机生成迷宫并查找其路径,输出迷宫的数字及图文信息及带路径的图文信息(含文件操作) 设计时间:2010.3.20 测试平台:XP/VC++ 6.0及以上 BY 法官*/ 注：我写的这个是根据数据结构里的不相交集写的，并根据他的要求分别拆墙完成的

//MAIN.CPP--the user can use the main function to test the class an it‘ functions
/*程序名称:迷宫的随机生成与迷宫路径查找
  程序原理:不相交集的简单应用
  功能介绍:根据不相交集原理随机生成迷宫并查找其路径
           输出迷宫的数字及图文信息及带路径的图文信息（含文件操作）

  设计时间:2010.3.20
  测试平台:XP/VC++ 6.0及以上 BY 法官*/

#include“maze.h“

int main（）
{
	int i;
	int RowColumn;
	string File;
	char Default;
	vector MazePath;
	ofstream ClearFile;

	for（i=0;i<30;i++）
		cout<<“* “;
	cout<	cout<<“Input Y or y to Random a Maze with Default Msg that is given!!!“<	cout<<“Default:“;
	cin>>Default;
	if（Default==‘Y‘||Default==‘y‘）
	{
		Row=30;
		Column=50;
		File=“maze.txt“;
	}
	else
	{
		cout<<“Input the two Numbers:（row|column）!!“<		cout<<“ROW:“;
		cin>>Row;
		cout<<“COLUMN:“;
		cin>>Column;
		cout<<“Input a File‘s Name so that you can keep your maze with the file!!“<		cout<<“FileName:“;
		cin>>File;                               //比如文件名称“maze.txt“
	}
	cout<	for（i=0;i<30;i++）
		cout<<“* “;
	cout<
//**************清空文本信息**************
	ClearFile.open（File.c_str（））;
	ClearFile.close（）;
//**************清空文本信息**************

	Maze maze（RowColumn）;                       //初始化迷宫
	maze.DisPlay（File）;                          //输出初始化迷宫信息
	maze.CreateMaze（）;                           //随机生成迷宫
	maze.DisPlay（File）;                          //输出迷宫信息
	maze.FindPath（MazePath）;                     //查找迷宫路径
	maze.DisPlay（FileMazePath）;                 //输出带路径的迷宫
	maze.PathMsg（FileMazePath）;                  //输出迷宫路径
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     303045  2010-03-20 11:01  Maze\Debug\Main.obj

     文件          0  2010-03-20 11:01  Maze\Debug\Main.sbr

     文件     286148  2010-03-20 10:33  Maze\Debug\maze.obj

     文件          0  2010-03-20 10:33  Maze\Debug\maze.sbr

     文件     558080  2010-03-20 11:01  Maze\Debug\VC.bsc

     文件     581702  2010-03-20 11:01  Maze\Debug\VC.exe

     文件     865608  2010-03-20 11:01  Maze\Debug\VC.ilk

     文件    2607848  2010-03-20 10:33  Maze\Debug\VC.pch

     文件    1393664  2010-03-20 11:01  Maze\Debug\VC.pdb

     文件      91136  2010-03-20 11:03  Maze\Debug\vc60.idb

     文件     135168  2010-03-20 11:01  Maze\Debug\vc60.pdb

     文件       1810  2010-03-20 11:01  Maze\Main.cpp

     文件      13098  2010-03-20 10:30  Maze\maze.cpp

     文件       1171  2010-03-20 10:33  Maze\maze.h

     文件      10526  2010-03-20 11:02  Maze\maze.txt

     文件       4356  2010-03-20 03:27  Maze\VC.dsp

     文件        510  2010-03-15 18:32  Maze\VC.dsw

     文件      66560  2010-03-20 11:04  Maze\VC.ncb

     文件      54784  2010-03-20 11:04  Maze\VC.opt

     文件        238  2010-03-20 11:03  Maze\VC.plg

     目录          0  2010-03-20 11:01  Maze\Debug

     目录          0  2010-03-20 11:04  Maze

----------- ---------  ---------- -----  ----

              6975452                    22