資源簡介
用C語言編程實現尋找迷宮中的一條簡單路徑；用戶輸入迷宮中的起點坐標和終點坐標，運行結果為一條從起點到終點的簡單路徑。
代碼片段和文件信息
/*-----------------------------------------------
功能：迷宮問題，尋找一條簡單通路（無重復路徑）
輸出示例：
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}};?//?用一個全局二維數組構造迷宮，0為通路
typedef?struct{?//?定義迷宮中的一個點數據類型
????int?pos[2];?//?點的坐標
????int?direction;?//?當前點到下一個通路的方向，分別用0?1?2?3表示上，右，下，左
}?Node;
typedef- 上一篇：進程調度模擬（C語言實現）
- 下一篇：百度語音識別RESET API C語言版本
評論
共有 條評論