資源簡介
通過二維數組以及棧的應用實現迷宮的深度搜索,利用棧存儲搜索路徑,其中搜索方向為八個,首先從南開始。
代碼片段和文件信息
#include?“stack.h“
#include?//毫秒級
//#include?“time.h“//秒級
#include?
#include?
using?namespace?std;
#define?MAXLEN?50//迷宮包括外墻最大行列數目
typedef?struct
{
int?r;
int?c;
int?adr[MAXLEN][MAXLEN];
}MazeType;?//迷宮類型
void?automatic_maze(MazeType?&maze)?//自動生成迷宮
{
int?ij;
??? for(i=0;i {
maze.adr[i][0]=1;
maze.adr[i][N+1]=1;
}
for(j=0;j {
maze.adr[0][j]=1;
maze.adr[M+1][j]=1;
}
????
//srand(?(unsigned)time(?0?)?);?
timeb?timebuffer;//定義一個結構
????ftime(&timebuffer);//初始化timebuffer
????srand(timebuffer.millitm);//timebuffer.millitm獲得毫秒
for(i=1;i {
for(j=1;j {
maze.adr[i][j]=rand()%2;
}
}
maze.adr[1][1]=0;?//將開始和結束位置強制為0,保證有可能出來迷宮
maze.adr[N][M]=0;
ofs
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????187392??2011-04-07?00:04??0093686余志權0093687?鄧慶譜?迷宮求解\0093686余志權0093687鄧慶譜????迷宮實驗.ppt
?????文件?????503296??2011-04-07?17:04??0093686余志權0093687?鄧慶譜?迷宮求解\0093686?余志權?0093687?鄧慶譜????迷宮問題.doc
?????文件???????6311??2011-04-06?17:33??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\main.cpp
?????文件??????31400??2011-04-06?17:39??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\maze1.txt
?????文件??????31400??2011-04-06?17:07??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\maze2.txt
?????文件??????????0??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\print.txt
?????文件???????1410??2011-04-06?18:23??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\stack.h
?????文件???????4320??2011-03-30?17:29??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\迷宮.dsp
?????文件????????516??2011-03-30?11:43??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\迷宮.dsw
?????文件??????50176??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\迷宮.ncb
?????文件??????50688??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\迷宮.opt
?????文件????????879??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\迷宮.plg
?????文件???????6311??2011-04-07?17:05??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\main.cpp.txt
?????文件???????1410??2011-04-07?17:06??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\stack.h.txt
?????文件?????368283??2011-04-06?18:23??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\main.obj
?????文件?????260290??2011-03-30?12:58??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\maze.obj
?????文件??????82944??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\vc60.idb
?????文件?????118784??2011-04-06?18:23??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\vc60.pdb
?????文件?????593982??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\迷宮.exe
?????文件?????841544??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\迷宮.ilk
?????文件????2099856??2011-04-06?18:23??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\迷宮.pch
?????文件????1164288??2011-04-06?18:24??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug\迷宮.pdb
?????目錄??????????0??2011-04-07?17:06??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮\Debug
?????目錄??????????0??2011-04-07?17:06??0093686余志權0093687?鄧慶譜?迷宮求解\迷宮
?????目錄??????????0??2011-04-07?17:06??0093686余志權0093687?鄧慶譜?迷宮求解
-----------?---------??----------?-----??----
??????????????6405480????????????????????25
- 上一篇:C++實現下拉菜單的解決方案
- 下一篇:MFC資源包多語言支持
評論
共有 條評論