数据结构-顺序队列解决最短迷宫路径问题

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
int M=8,N=8;
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}
};
typedef struct
{
    int i,j;    //i,j分别为横纵坐标
    int pre;    //路径的方向
}Box;
typedef struct
{
    Box data[MaxSize];
    int front,rear;
}QuType;
void print(QuType qu,int front);
int mgpath();
int mgpath(int xi,int yi,int xe,int ye)
{
  int i,j,find=0,di;
  QuType qu;
  qu.front=qu.rear=-1;     //队列初始化
  qu.rear++;
  qu.data[qu.rear].i=xi;   //起点进队
  qu.data[qu.rear].j=yi;
  qu.data[qu.rear].pre=-1;
  mg[xi][yi]=-1;
  while(qu.front!=qu.rear&&!find)  //队不空和未找到合适位置时循环
  {
      qu.front++;
      i=qu.data[qu.front].i;
      j=qu.data[qu.front].j;
      if(i==xe&&j==ye)
      {
          find=1;
          print(qu,qu.front);
          return 1;
      }
      for(di=0;di<4;di++)
      {
          switch(di)
          {
              case 0:i=qu.data[qu.front].i-1;j=qu.data[qu.front].j;break;
              case 1:i=qu.data[qu.front].i;j=qu.data[qu.front].j+1;break;
              case 2:i=qu.data[qu.front].i+1;j=qu.data[qu.front].j;break;
              case 3:i=qu.data[qu.front].i;j=qu.data[qu.front].j-1;break;
          }
          if(mg[i][j]==0)
          {
              qu.rear++;
              qu.data[qu.rear].i=i;
              qu.data[qu.rear].j=j;
              qu.data[qu.rear].pre=qu.front;
              mg[i][j]=-1;
          }
      }
  }
  return 1;
}
void print(QuType qu,int front)
{
    int k=front,j,ns=0;
    printf("\n");
    do
    {
        j=k;
        k=qu.data[k].pre;
        qu.data[j].pre=-1;
    }while(k!=0);             //反向搜索找出最短路径
    printf("迷宫路径图如下:\n");
    k=0;
    while(k<64)
    {
        if(qu.data[k].pre==-1)
        {
            ns++;
            printf("\t(%d,%d)",qu.data[k].i,qu.data[k].j);
            if(ns%5==0)
                printf("\n");
        }
        k++;
    }
    printf("\n");
}
int main()
{

    if(!mgpath(1,1,M,N))
        printf("该迷宫问题没有解!");
    return 0;
}