資源簡介
深度優先尋路算法是路徑規劃算法中的經典路徑規劃算法。
代碼片段和文件信息
//?深度尋路算法.cpp?:?定義控制臺應用程序的入口點。
//
#include?“stdafx.h“
#include?“MyStack.h“
/*
*/
/*
*/
//豎??Y??行數
#define?ROW???8
//橫??X??列數
#define?COL???8
//自定義點類型
struct?MyPoint{
int?row;//y
int?col;//x
};
//方向枚舉
enum?direct{p_upp_downp_leftp_right};
//輔助地圖成員類型
struct?pathNode{
int val; //地圖上的值
direct dir; //試探方向
bool isFind; //是否走過的標記????0?:?false??沒有走過???1:?true?走過
};
void?printMap(int?map[ROW][COL]);
int?_tmain(int?argc?_TCHAR*?argv[])
{
//描述地圖的二維數組????1:墻壁??0:路
int?map[ROW][COL]?=?{
{?1?1?1?1?1?1?1?1?}
{?1?0?1?0?0?0?1?1?}
{?1?0?1?0?1?0?1?1?}
{?1?0?0?0?1?0?1?1?}
{?1?0?1?0?1?0?1?1?}
{?1?0?1?0?1?0?1?1?}
{?1?0?1?0?1?0?0?1?}
{?1?1?1?1?1?1?1?1?}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-03-08?08:47??20190222-深度尋路算法\
?????文件??????145298??2019-02-27?21:15??20190222-深度尋路算法\80DBA8FD46F78A7A135FC1C4DF704E92.jpg
?????文件????????1076??2019-02-23?17:25??20190222-深度尋路算法\MyStack.h
?????文件????????3726??2019-02-23?17:25??20190222-深度尋路算法\background.jpg
?????文件????????2594??2019-02-23?17:25??20190222-深度尋路算法\people.jpg
?????文件????????2096??2019-02-23?17:25??20190222-深度尋路算法\wall.jpg
?????文件???????35615??2019-02-23?17:25??20190222-深度尋路算法\地圖.png
?????文件????????3993??2019-04-18?08:35??20190222-深度尋路算法\深度尋路算法.cpp
?????文件??????108032??2019-02-23?17:25??20190222-深度尋路算法\自動尋路.exe
- 上一篇:步進電機控制方法
- 下一篇:Simulation.zip
評論
共有 條評論