c语言迷宫程序

#include
#include
#include
#define stack_init_size 200
#define stack_increment 10
#define ERROE 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW 0
#define OK 1
typedef int Status;
typedef struct{
int x;
int y;
}PosType;
typedef struct {
int ord;
//
通道块在路径上得“序号”
PosType seat; //通道块在迷宫中得“坐标位置”
int di;
//从此通道块走向下一通道块得“方向”
}SElemType;
typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
int mg[20][20];
/*随
机
生
成
迷
宫
得
函
数
/*为
了
能
够
让
尽
量
能
通
过
,将
能
通
过
得
块
与
不
能
通
过
得
块
数
量
比
大
致
为
2:1*/
void Random(){
int i,j,k;
srand(time(NULL));
mg[1][0]=mg[1][1]=mg[18][19]=0;
//将
入
口
、出口
设置为
“0”即可通
过
for(j=0;j<20;j++)
mg[0][j]=mg[19][j]=1;
/*设置迷
宫
外围“不
可走”,保证只有一个出口
与
入
口
*/
for(i=2;i<19;i++)
mg[i][0]=mg[i-1][19]=1;
/*设置迷
宫
外围“不
可走”,保证只有一个出口
与
入
口
*/OpvqhKp。
for(i=1;i<19;i++)
for(j=1;j<19;j++){
k=rand()%3; //随
机
生
成
0、1、2 三个数
if(k)
mg[i][j]=0;
else{
if((i==1&&j==1)||(i==18&&j==18))
/*因为
距入
口
或出口
一步得
路就是
必经之路,故设该通
道块
为
“0”加大
迷
宫
能
通
行得
概率*/7BAzpWU 。
mg[i][j]=0;
else
mg[i][j]=1;
}
}
}
//构造一个空栈
Status InitStack(SqStack &s){
s、base =(SElemType *)malloc(stack_init_size * sizeof(SElemType));yFQBVC9。
if(!s、base) return OVERFLOW;
s、top=s、base;
s、stacksize=stack_init_size;
return OK;
}
//当前块
可否通
过
Status Pass(PosType e){
if (mg[e、x][e、y]==0) //0 时可以通
过
return OK;
// 如果当前位置就是可以通
过
,返回 1
return OVERFLOW;
// 其它情况返回 0
}
//留下通
过
得
足迹
Status FootPrint(PosType e){
mg[e、x][e、y]=7;
return OK;
}
//出
栈
Status Pop(SqStack &s,SElemType &e){
if(s、top==s、base)
return ERROE;
e=*--s、top;
return OK;
}
//压入栈
Status Push(SqStack &s,SElemType e){
if(s、top-s、base>=s、stacksize){
s
、
base=(SElemType
*)realloc(s
、
base,(s
、
stacksize+stack_increment)
*sizeof(SElemType));ezWIMdr。
if(!s、base)exit(OVERFLOW);
s、top=s、base+s、stacksize;
s、stacksize+=stack_increment;
}
*s、top++=e;
return OK;
}
//就是否空栈
Status StackEmpty(SqStack s){
if (s、top==s、base)
return OK;
return OVERFLOW;
}
//留下不能通过得足迹
Status MarkPrint(PosType e){
mg[e、x][e、y]=3;
return OK;
}
//下一步
PosType NextPos(PosType &e,int dir){
PosType E;
switch(dir){
case 1:E、x=e、x;
//向下
E、y=e、y+1;
break;
case 2:E、x=e、x+1;
//向右
E、y=e、y;
break;
case 3:E、x=e、x;
//向上
E、y=e、y-1;
break;
case 4:E、x=e、x-1;
//向左
E、y=e、y;
break;
}
return E;
}
// 若迷宫 maze 中从入口 start 到出口 end 得通道,则求得一条存放在栈中
// (从栈底到栈顶),并返回 TRUE;否则返回 FALSE
/迷宫函数
Status MazePath(int mg,PosType start,PosType end,SqStack &s){J3y4RDN。
PosType curpos;
InitStack(s);
SElemType e;
int curstep;
curpos=start; // 设定
设定 当前位置
当前位置 为 入口位置
入口位置
curstep=1;
// 探索第一步
do{
if(Pass(curpos)){
// 当前位置可通过,即就是未曾走到过得通道块
FootPrint(curpos); // 留下足迹
e、di =1;
e、ord = curstep;
e、seat= curpos;
Push(s,e); // 加入路径
if(curpos、x==end、x && curpos、y==end、y){
n0∩ _∩ 0 能到达终点! 路径如下
路径如下
return TRUE;
}
curpos=NextPos(curpos,1); // 下一位置就是当前位置得东邻
curstep++;
// 探索下一步
}
else{
// 当前位置不能通过
if(!StackEmpty(s)){
Pop(s,e);
while(e、di==4&&!StackEmpty(s)){
MarkPrint(e、seat);
Pop(s,e);
}
if(e、di<4){
e、di++;
Push(s,e); // 留下不能通过得标记,并退回一步
curpos=NextPos(e、seat,e、di); /* 当前位置设为新方向得相邻块*/
}//if
}//if
}//else
}while(!StackEmpty(s));
此
迷
宫
不
能
走
通
！
此
迷
宫
不
能
走
通
！
return FALSE;
}
//打
印
迷
宫
void PrintMaze(){
int i,j;
运
行
路
径
运
行
路
径
for(i=0;i<20;i++){
for(j=0;j<20;j++){
//迷
宫
得
“ 墙
”
//不
通
得
路
//通
过
得
路
径
}
}
}
void main(){
SqStack S;
PosType start,end;
start、x=1;start、y=0; //起点坐标
end、x=18;end、y=19; //终点坐标
Random();
MazePath(mg[20][20],start,end,S);
PrintMaze();
Random();
MazePath(mg[20][20],start,end,S);
PrintMaze();
Random();
MazePath(mg[20][20],start,end,S);
PrintMaze();
}

---