資源簡(jiǎn)介
程序名稱:迷宮的隨機(jī)生成與迷宮路徑查找
程序原理:不相交集的簡(jiǎn)單應(yīng)用
功能介紹:根據(jù)不相交集原理隨機(jī)生成迷宮并查找其路徑,輸出迷宮的數(shù)字及圖文信息及帶路徑的圖文信息(含文件操作)
設(shè)計(jì)時(shí)間:2010.3.20
測(cè)試平臺(tái):XP/VC++ 6.0及以上 BY 法官*/
注:我寫的這個(gè)是根據(jù)數(shù)據(jù)結(jié)構(gòu)里的不相交集寫的,并根據(jù)他的要求分別拆墻完成的

代碼片段和文件信息
//MAIN.CPP--the?user?can?use?the?main?function?to?test?the?class?an?it‘?functions
/*程序名稱:迷宮的隨機(jī)生成與迷宮路徑查找
??程序原理:不相交集的簡(jiǎn)單應(yīng)用
??功能介紹:根據(jù)不相交集原理隨機(jī)生成迷宮并查找其路徑
???????????輸出迷宮的數(shù)字及圖文信息及帶路徑的圖文信息(含文件操作)
??設(shè)計(jì)時(shí)間:2010.3.20
??測(cè)試平臺(tái):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();???????????????????????????//隨機(jī)生成迷宮
maze.DisPlay(File);??????????????????????????//輸出迷宮信息
maze.FindPath(MazePath);?????????????????????//查找迷宮路徑
maze.DisPlay(FileMazePath);?????????????????//輸出帶路徑的迷宮
maze.PathMsg(FileMazePath);??????????????????//輸出迷宮路徑
return?0;
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件?????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
評(píng)論
共有 條評(píng)論