迷宫求解c语言版

return OK;
else
return FALSE;
}
else
return FALSE;
}
Status MazePath(MazeType &maze,SqStack &S,PosType start,PosType end)
{
SElemType e;
PosType curpos;
InitStack(S);//curpos=start;
curpos.x=start.x;curpos.y=start.y;
//把开始位置赋给curpos;
int curstept=1;
do{
if(Pass(maze,curpos))
{
printf("\ncurpos.x=%d,curpos.y=%d\n",curpos.x,curpos.y);
time_t tm=time(0);
if(MazePath(maze,S,start,end))
Print(maze,S,r,c);
printf("求解用时大约是：%ld秒",tm-time(0));
}
void MazePrint(MazeType maze,int r,int c)
{
printf(" ０１２３４５６７８９");
printf("\n");
for(int i=0;i<r;++i)
{ printf("%d",i);
for(int j=0;j<c;++j)
{
for(int j=0;j<c;++j)
printf("%d",maze[i][j].data);
printf("\n");
}
}
void Print(MazeType &maze,SqStack S,int r,int c)
{
SElemType e;
//迷宫求解
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
#include <time.h>//随机数生成函数的
#define OK 1
#define FALSE 0
#define OVERFLOW -1
if(!S.base) exit(OVERFLOW);
S.top=S.base+S.stacksize;
S.stacksize+=10;
}
*S.top++=e;
return OK;
}//push
Status Pop(SqStack &S,SElemType &e)
{
S.stacksize=100;
return OK;
}
Status Push(SqStack &S,SElemType e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(SElemType*)realloc(S.base,(S.stacksize+10)*sizeof(SElemType));
{
printf("\n*******\n");
printf("输入入口和出口的坐标(中间用空格隔开)：");
scanf("%d %d %d %d",&x,&y,&w,&z);
start.x=x;start.y=y;end.x=w;end.y=z;
if(!Pass(maze,start))
srand((int)time(0));
int r,c;//行数和列数
printf("\n******迷宫******\n");
printf("请输入行数和列数:");
scanf("%d %d",&r,&c);
for(int i=0;i<r;++i)
for(int j=0;j<c;++j)
case 13:printf("←");break;
case 14:printf("↑");break;
}//switch
}//for
printf("\n");
}//for
}
void main()
{
MazeType maze;
SqStack S;
{
++e.direaction;
Push(S,e);
int n;n=e.direaction;
//printf("\n当前点的是(%d, %d) 方向是%d",e.seat.x,e.seat.y,e.direaction);
switch(n)
{
while(!StackEmpty(S))
{
Pop(S,e);
int n;
n=e.direaction;
switch(n)
{
case 1: maze[e.seat.x][e.seat.y].data=11;break;
case 2: maze[e.seat.x][e.seat.y].data=12;break;
case 3: maze[e.seat.x][e.seat.y].data=13;break;
case 4: maze[e.seat.x][e.seat.y].data=14;break;
}//switch
}//while
printf("\n");
for(int i=0;i<r;++i)
case 2:curpos.x=e.seat.x+1;curpos.y=e.seat.y;break;
case 3:curpos.x=e.seat.x;curpos.y=e.seat.y-1;break;
case 4:curpos.x=e.seat.x-1;curpos.y=e.seat.y;break;
}//switch
//printf("\n变相后点的是(%d, %d)",curpos.x,curpos.y);
}//if
}//if
}//else
}while(!StackEmpty(S));
{printf("\n找不到路径！"); return FALSE;}
}
{
sign=0;printf("入口是墙，请重新输入：");
}
else if(!Pass(maze,end))
{
sign=0;printf("出口是墙，请重新输入：");
}
else
{sign=1;printf("入口，出口正确。开始求解迷宫...\n");}
}while(sign==0);
while(e.direaction==4 && !StackEmpty(S))
{
maze[e.seat.x][e.seat.y].pass=0;
maze[e.seat.x][e.seat.y].nopa=1;
Pop(S,e);
}//while
if(e.direaction<4)
{
maze[i][j].data=rand()%2;
maze[i][j].pass=0;
maze[i][j].nopa=0;
}
MazePrint(maze,r,c);
PosType start,end;
int x,y,w,z;int sign=0;
do
int stacksize;
}SqStack;
Status InitStack(SqStack &S)
{
S.base=(SElemType *)malloc(sizeof(SElemType)*MAX);
if(!S.base) exit(OVERFLOW);
S.top=S.base;
e.ord=curstept;
e.seat.x=curpos.x;e.seat.y=curpos.y;
e.direaction=1;
Push(S,e);
maze[e.seat.x][e.seat.y].pass=1;
if(curpos.x==end.x && curpos.y==end.y)
if(maze[i][j].data==1)
printf("■");
else
printf("☆");
printf("\n");
}
}
void Print(MazeType maze,int r,int c)
{
for(int i=0;i<r;++i)
if(S.top==S.base) return ERROR;