#include
#include
int mg[10]
[10]=
,,,,
,,,,
,};//地圖
int m=8;
//行數
int n=8;
//列數
typedef
struct
box;
//定義方塊型別
typedef
struct
sttype;
//定義順序棧型別
bool mgpath
(int xi,
int yi,
int xe,
int ye)
//求解路徑為：(xi,yi)->(xe,ye)
printf
("\n");
return true;
} find=0;
while
(di<
4&&find==0)
//站下乙個可走方塊
if(mg[i]
[j]==0)
find=1;
//找下乙個可走相鄰方塊}if
(find==1)
//找到了下乙個可走方塊
else
//沒有路徑可走則退棧
}return false;
}int
main()
資料結構 迷宮求解
定義迷宮 include seqstack.h define max row 6 最大行數 define max col 6 最大列數 typedef struct mazemaze void mazeinit maze maze size t i 0 for imap i j map i j vo...
迷宮求解（資料結構）
include stdio.h include malloc.h define max 10 define l 10 define c 10 int sum l c typedef struct postype typedef struct selemtype typedef struct stac...
資料結構之迷宮求解問題（一）
我們小時候都玩過迷宮，走迷宮可以說是非常有意思了。而在我們大腦裡是如何對這個遊戲進行思考的呢？其實我們在玩這個遊戲的是，大多是一條路走到黑，如果到達出口那麼就走出來了，如果是死胡同，那麼回到剛才的分叉口，再找一條路再一條路走到黑，以此類推。而我們在實現迷宮求解的時候也是利用這種方法，這種方法又稱作回...