資源簡介
A星算法
對于空地左鍵單擊后會產生障礙,對障礙左鍵單擊會消除障礙,對于起點,兩次左鍵盤單擊會消除起點,如果不存在起點,單擊右鍵會產生起點,如果存在起點不存在終點,單擊右鍵會產生終點,如果既存在起點又存在終點,單擊右鍵會消除終點,點擊開始尋路回畫出路徑
代碼片段和文件信息
#include?“.\astart.h“
#include?“List.cpp“
#include?
Astart::Astart(int?a[37][64]int?wint?lint?sint?e)
{
for(int?i=0;?i {
for(int?j=0;?j {
map[i][j]?=?a[i][j];
}
}
WIDTH?=?w;
start?=?s;
end?=?e;
LENGTH?=?l;
rect?=?new?Rect[WIDTH*LENGTH];
for(int?i=0;?i {
rect[i].map_x?=?i%WIDTH;
rect[i].map_y?=?i/WIDTH;
}
rect[start].g_value?=?0;
rect[start].pre?=?NULL;
}
Astart::~Astart(void)
{
}
bool?Astart::Find()
{
if(close_list.IsEmpty())
{
if((start+WIDTH)/WIDTH?=0?&&?(start+WIDTH)%WIDTH?>=?0?&&?(start+WIDTH)%WIDTH? {
if(?map[(start+WIDTH)/WIDTH][(start+WIDTH)%WIDTH]!=1?)
{
rect[start+WIDTH].pre?=?&rect[st
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????4810??2015-07-18?08:37??AStar\Debug\try.map
?????文件?????121856??2015-07-18?08:50??AStar\Debug\tt3.exe
?????文件???????6815??2010-12-02?18:34??AStar\tt3\Astart.cpp
?????文件????????482??2015-07-17?22:42??AStar\tt3\Astart.h
?????文件??????16208??2015-07-18?08:50??AStar\tt3\Debug\BuildLog.htm
?????文件?????????65??2015-07-18?08:50??AStar\tt3\Debug\mt.dep
?????文件????????663??2015-07-18?08:50??AStar\tt3\Debug\tt3.exe.em
?????文件????????621??2015-07-18?08:50??AStar\tt3\Debug\tt3.exe.intermediate.manifest
?????文件???????2795??2010-12-02?18:34??AStar\tt3\list.cpp
?????文件????????941??2010-12-02?18:34??AStar\tt3\list.h
?????文件???????1909??2015-07-17?22:49??AStar\tt3\ReadMe.txt
?????文件???????7084??2015-07-17?23:38??AStar\tt3\Release\BuildLog.htm
?????文件?????????65??2015-07-17?23:38??AStar\tt3\Release\mt.dep
?????文件????????616??2015-07-17?23:38??AStar\tt3\Release\tt3.exe.intermediate.manifest
?????文件???????1265??2015-07-18?08:49??AStar\tt3\resource.h
????.......?????23558??2003-07-24?09:52??AStar\tt3\small.ico
?????文件????????208??2015-07-17?22:49??AStar\tt3\stdafx.cpp
?????文件????????415??2015-07-17?22:49??AStar\tt3\stdafx.h
?????文件???????1026??2015-07-17?22:49??AStar\tt3\targetver.h
?????文件??????11988??2015-07-18?08:50??AStar\tt3\tt3.cpp
?????文件?????????39??2015-07-17?22:49??AStar\tt3\tt3.h
????.......?????23558??2003-07-24?09:52??AStar\tt3\tt3.ico
?????文件???????3741??2015-07-18?08:49??AStar\tt3\tt3.rc
?????文件???????5023??2015-07-18?00:17??AStar\tt3\tt3.vcproj
?????文件???????1427??2015-07-18?09:16??AStar\tt3\tt3.vcproj.PC-20131129BQCK.Administrator.user
?????文件????????875??2015-07-17?22:49??AStar\tt3.sln
????..A..H.?????12800??2015-07-18?09:17??AStar\tt3.suo
?????文件????????351??2014-10-24?21:51??AStar\VS清理編譯垃圾.bat
?????目錄??????????0??2015-07-18?09:17??AStar\tt3\Debug
?????目錄??????????0??2015-07-18?09:17??AStar\tt3\Release
............此處省略6個文件信息
評論
共有 條評論