數(shù)據(jù)結(jié)構(gòu)迷宮問題課程設(shè)計(jì)-wenkub
2023-04-09 03:02:51 本頁面
【正文】 用戶自己決定。 //方向，依次是東西南北 built_maze(maze)。)。)。}（2） 棧模塊——實(shí)現(xiàn)棧抽象數(shù)據(jù)類型（3） 迷宮模塊——實(shí)現(xiàn)迷宮抽象數(shù)據(jù)類型，建立迷宮，找出迷宮的一條通路（1）坐標(biāo)位置類型struct mark{ int a,b。typedef struct Linkstack{ element elem。 int x,y。 initstack(L2)。 =1。 j=。 if(x==amp。maze[x][y]==0) //這里表示已經(jīng)到了出口 { =i。 =x。 while(L1) //逆置序列，輸出迷宮路徑 { pop(L1,E)。 } return。 =d。 d=1。 struct mark start,end。 scanf(%d,%d,amp。 scanf(%d,%d,amp。 maze_path(maze,dir,start,end)。2. 測試結(jié)果（1） 輸入行列數(shù)：5,5 輸入迷宮數(shù)據(jù)為：0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 出口位置：1,1 出口位置：5,5 （2）輸入行列數(shù)：4,9 輸入迷宮數(shù)據(jù)為：0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 1 0 0 輸入入口坐標(biāo)：1,1 輸入出口坐標(biāo)：4,9 （3）輸入行列數(shù)：9,8 輸入迷宮數(shù)據(jù)為：0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 輸入入口坐標(biāo)：1,1 輸入出口坐標(biāo)：9,83. 調(diào)試分析 （1） 在剛開始寫完代碼后，運(yùn)行發(fā)現(xiàn)程序只能運(yùn)行簡單的一條直線的迷宮，在運(yùn)行復(fù)雜的迷宮時(shí)，不會碰到死路（周圍沒有可探索的道路）就刪除坐標(biāo)往回到前坐標(biāo)換方向探索。在實(shí)踐過程中我遇到了不少問題，但通過閱讀相關(guān)書籍、求問老師同學(xué)，最終也解決了不少問題。從入口出發(fā)，沿著某一方向探索（這里我選擇優(yōu)先探索的是東面），若無障礙，繼續(xù)往前走，否則眼原路返回，換個(gè)方向繼續(xù)探索，直到將所有可能的通道都探索完為止。但我還是除了許多錯(cuò)誤，其中大部分是語法錯(cuò)誤，這些最后都還是一一解決了。六． 源程序includeinclud
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1