数据结构-迷宫求解路径

#include<stdio.h>

#define MaxSize 100
struct
{
 int i;
 int j;
 int di;
}st[MaxSize];
int mg[10][10]=
 {
  {1,1,1,1,1,1,1,1,1,1},
  {1,0,0,1,0,0,0,1,0,1},
  {1,0,0,1,0,0,0,1,0,1},
  {1,0,0,0,0,1,1,0,0,1},
  {1,0,1,1,1,0,0,0,0,1},
  {1,0,0,0,1,0,0,0,0,1},
  {1,0,1,0,0,0,1,0,0,1},
  {1,0,1,1,1,0,1,1,0,1},
  {1,1,0,0,0,0,0,0,0,1},
  {1,1,1,1,1,1,1,1,1,1}
};
int mgpath(int xi,int yi,int xe,int ye);

void main()
{
 if(mgpath(1,1,8,8))
 {
  printf("找到解：\n");
 }
 else
 {
  printf("未找到迷宫出路\n");
 }
}

int mgpath(int xi,int yi,int xe,int ye)
{
 int top=-1;
 int i,j,k,di,find;
 top++;
 st[top].i=xi;
 st[top].j=yi;
 st[top].di=-1;
 mg[1][1]=-1;
 while(top>-1)
 {
  i=st[top].i;
  j=st[top].j;
  di=st[top].di;
  if(i==xe&&j==ye)
  {
   printf("迷宫路径如下： \n");
   for(k=0;k<=top;k++)
   {
    printf("\t (%d,%d)",st[k].i,st[k].j);
    if((k+1)%5==0)
     printf("\n");
   }
   printf("\n");
   return 1;
  }
  find=0;
  while(di<4&&find==0)
  {
   di++;
   switch(di)
   {
   case 0:
    i=st[top].i-1;
    j=st[top].j;
    break;
   case 1:
    i=st[top].i;
    j=st[top].j+1;
    break;
   case 2:
    i=st[top].i+1;
    j=st[top].j;
    break;
   case 3:
    i=st[top].i;
    j=st[top].j-1;
    break;
   }
   if(mg[i][j]==0)
    find=1;
  }
  if(find==1)
  {
   st[top].di=di;
   top++;
   st[top].i=i;
   st[top].j=j;
   st[top].di=-1;
   mg[i][j]=-1;
  }
  else
  {
   mg[st[top].i][st[top].j]=0;
   top--;
  }
 }
 return 0;
}