C語言資料結構 棧實現迷宮

#include #define max 30

typedef struct
box;
typedef struct
stack;
int map[10][10]=,,,
,,,,
,,
};int search(int beginx,int beginy,int endx,int endy)
else 
}return 1;
}find = 0;
while (di<4&&find==0)
if (map[i][j] == 0)
}if (find == 1)
else 
}return 0;
}int main()
return 0;
}

typedef

struct
box;
typedef
struct

int map[10]

[10]=
,,,,
,,,,
,};

int

search
(int beginx,
int beginy,
int endx,
int endy)
else
}return1;
}        find =0;
while
(di<
4&&find==0)
if(map[i]
[j]==0)
}if(find ==1)
else
}return0;
}

stack s;

s.top =-1
;    s.top++
;//將起點放入棧中
s.data[s.top]
.x = beginx;
s.data[s.top]
.y = beginy;
s.data[s.top]
.di =-1
;//還未選擇方向，所以賦值為-1
map[beginx]
[beginy]=-
1;//map為地圖
//因為起點是我們走過的第乙個點
//所以我們將他賦值為-1，後面所有走過的點都賦值為-1

第二段：

while

(s.top>-1
)

該函式會返回0，代表無法行走。

第三段：

i = s.data[s.top]

.x;	j = s.data[s.top]
.y;    di = s.data[s.top]
.di;

第四段：

//結束,輸出結果

if(i == endx&&j == endy)
else
}return1;
}

第五段：

find =0;

while
(di<
4&&find==0)
//判斷是否找到該點的方向
//如果是可走的find賦值為1
if(map[i]
[j]==0)
}

if

(find ==1)
//可走就入棧
else

int

main()
return0;
}

資料結構 迷宮和棧 C語言

include stdio.h include stdlib.h include time.h define mazesize 10 define ok 1 define error 0 define true 1 define false 0 define stack init size 100 ...

資料結構 棧 c 迷宮

1，棧的基本操作和迷宮的資料結構 includeusing namespace std define stack init size 100 define stack increment size 100 typedef structposttype 座標結構 typedef struct bloc...

資料結構 棧 迷宮（c ）

迷宮旅行遊戲 專案簡介 迷宮只有兩個門，乙個門叫入口，另乙個門叫出口。乙個騎士騎馬從入口走進迷宮，迷宮中設定很多牆壁，對前進方向形成了多處障礙。騎士需要在迷宮中尋找通路以到達出口。設計思路 在求解過程中，為了保證在到達某一點後不能向前繼續行走 無路 時，能正確返回前一點以便繼續從下乙個方向向前試探，...