栈实现迷宫（c语言）

利用栈实现迷宫问题，1、输入迷宫的大小m行n列，两者为整数。2、由随机数产生0或1，建立迷宫。3、输出数据。4、首先输出迷宫，在打印由入口到出口的入线。如无通道，则打印出无。

#include <stdlib.h> 
#include<time.h> 
#include <stdio.h>
#include<windows.h>
#define MaxSize 100
#define row 6
#define rank 6
typedef struct
{
   int i;//当前方块的行号
   int j;//当前方块的列号
   int di;//下一个可走的相邻方块的方位号(0右,1下,2左,3上)
}Box;
typedef struct
{
   Box data[MaxSize];
   int top;//栈顶指针
}StType;    //定义顺序栈类型
void map(int xi,int yi,int a[row][rank])//随机产生地图
{
   // a.输入迷宫的大小row行和rank列，两者为整数
   //b.由随机数产生0或1，建立迷宫。

   int m,n;
   srand(time(0));
   for(m=0;m<row;m++)//生成墙壁
	{
    	for(n=0;n<rank;n++)
		{
			if(m==0||n==0||m==row-1||n==rank-1)
		         a[m][n]=1;
			else
				a[m][n]=0;
		}
	}
   for(m=1;m<row-1;m++) 
   {
   	for(n=1;n<rank-1;n++) 
   	{
   		a[m][n]=(int)rand()%2+0;
   	}
   }
   a[xi][yi]=0;//防止入口是1情况下也入栈
   a[row-2][rank-2]=0;//防止出口是1情况下也入栈
   printf("迷宫中元素 :\n");
   for(m=0;m<row;m++)
   {
   	for(n=0;n<rank;n++)
	{
		if(a[m][n]==1)
			printf("#");
		else
			printf(" ");
   	}
   	printf("\n");
   }
   printf("\n");
}
void print(int a[row][rank])
{
	int n,m;
	printf("路线:\n");
   for(m=0;m<row;m++)
   {
   	for(n=0;n<rank;n++)
	{
		if(a[m][n]==1)
			printf("#");
		else if(a[m][n]==-1)
			printf("@");
		else
			printf(" ");
   	}
   	printf("\n");
   }
   printf("\n");

}
int route(int xi,int yi,int a[row][rank])
{
   int xe,ye;
   int i,j,di,k,find;//保存迷宫运行中临时变量	
   StType st;//定义栈st
   st.top=-1;//初始化栈顶指针
   st.top++;//初始化方块进栈
   st.data[st.top].i=xi;
   st.data[st.top].j=yi;
   st.data[st.top].di=-1;//入口进栈,设置其初始方位为-1
   a[xi][yi]=-1;//避免重复走到该方块

   while(st.top>-1)//栈不为空时循环
   {
   	if(a[xi][yi]==1)
   	        return 0;
   	i=st.data[st.top].i;
   	j=st.data[st.top].j;
   	di=st.data[st.top].di;//取栈顶方块
	xe=row-2;ye=rank-2;
   	if(i==xe && j==ye)//找到了出口,输出路径
   	{
   		printf("迷宫路径如下 :\n");
   		for(k=0;k<=st.top;k++)  //从开始输出步骤
   	//	for(k=st.top;k>=0;k--)//从结尾输出步骤
   		{
   			printf("\t(%d,%d)",st.data[k].i,st.data[k].j);
   		}
   		printf("\n");
   		return 1;//找到一条路径后返回true
   	}
   	find=0;
   	while(di<4 && find==0)//找到下一个可走的方块
   	{
   		di++;
   		switch(di)
   		{
   		case 0:i=st.data[st.top].i;     j=st.data[st.top].j+1; break;//右
   		case 1:i=st.data[st.top].i+1;   j=st.data[st.top].j;   break;//下
   		case 2:i=st.data[st.top].i;     j=st.data[st.top].j-1; break;//左
   		case 3:i=st.data[st.top].i-1;   j=st.data[st.top].j;   break;//上
   		}
   		if(a[i][j]==0)//找到下一个可走相邻方块
   			find=1;
   	}
   	if(find==1)//找到了下一个可走方块
   	{
   		st.data[st.top].di=di;//修改原栈顶元素的di值
   		st.top++;//下一个可走的方块进栈
   		st.data[st.top].i=i;
   		st.data[st.top].j=j;
   		st.data[st.top].di=-1;
   		a[i][j]=-1;//避免重复走到该方块

   	}
   	else //没有路径可走,则退栈
   	{
   		a[st.data[st.top].i][st.data[st.top].j]=0;//让该位置变为其他路径可走方块
   		st.top--;//将该方块退栈
   	}
   }
  return 0;  //表示没有可走的路径,返回false
   	  
   	  
}

void main()
{
	int a[row][rank];
	map(1,1,a);
	Sleep(1000);
	system("cls");
   if(!route(1,1,a))
	   printf("THERE IS NO PATH\n");
   print(a);
}