資源簡介
用C語言編程實現(xiàn)尋找迷宮中的一條簡單路徑;用戶輸入迷宮中的起點坐標(biāo)和終點坐標(biāo),運行結(jié)果為一條從起點到終點的簡單路徑。
代碼片段和文件信息
/*-----------------------------------------------
功能:迷宮問題,尋找一條簡單通路(無重復(fù)路徑)
輸出示例:
The?path?from?(0?0)?to?(5?5)?is:
(0?0)?->?(0?1)?->?(1?1)?->?(2?1)?->?(2?2)?->
(2?3)?->?(3?3)?->?(4?3)?->?(4?4)?->?(4?5)?->
(5?5)
Author:?Zhang?Kaizhou
Date:?2019-3-7?17:34:41
------------------------------------------------*/
#include?
#include?
#define?MAXSIZE?1000
#define?N?6
int?maze[N][N]?=?{{0?0?1?1?1?1}
??????????????????{1?0?1?1?1?1}
??????????????????{1?0?0?0?1?1}
??????????????????{1?1?1?0?1?1}
??????????????????{1?1?1?0?0?0}
??????????????????{1?1?1?1?1?0}};?//?用一個全局二維數(shù)組構(gòu)造迷宮,0為通路
typedef?struct{?//?定義迷宮中的一個點數(shù)據(jù)類型
????int?pos[2];?//?點的坐標(biāo)
????int?direction;?//?當(dāng)前點到下一個通路的方向,分別用0?1?2?3表示上,右,下,左
}?Node;
typedef
評論
共有 條評論