用C语言实现迷宫求解问题

最近学数据结构的，看到个迷宫求解的问题，拿老师的代码来仔细专研，研究了大半天，才看出个端倪，

是采用先进后出的

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define m 8
#define n 8
struct stype
{int r,c,pre;
}sq[400];
int maze[m+2][n+2];/*define maze*/
int zx[8]={-1,-1,0,1,1,1,0,-1},zy[8]={0,1,1,1,0,-1,-1,-1};/*X,Y移动增量，八个方向*/

void printpath(int rear);

void mazepath( )
{
int i,j,x,y,v,find,rear,front;
sq[1].r=1;
sq[1].c=1;
sq[1].pre=0;
find=0;
j=0;
front=1; //从（1，1）开始搜索
rear=1;
maze[1][1]=1;//有改动
while(front<=rear&&!find)
{
x=sq[front].r;
y=sq[front].c;
for(v=0;v<8;v++) //循环扫描每个方向
{
i=zx[v]+x; //选择一个前进方向（i,j）
j=zy[v]+y;
if(maze[i][j]==0) //如果该方向可走
{
rear++; //进入队列
sq[rear].r=i;
sq[rear].c=j;
sq[rear].pre=front;
maze[i][j]=-1; //避免搜索过的位置重复搜索
}
if(i==m&&j==n) //找到了出口
{
printpath(rear);
find=1;
}
}
front++;
}
if(!find) printf("不存在路径！");
}

void printpath(int rear)/*输出路径算法*/
{
int i,j;
struct stype p[100];
i=rear;
do
{
printf("(%d,%d)",sq[i].r,sq[i].c);
i=sq[i].pre;
}while(i!=0);
}

void main()
{
int i,j;
printf("输入迷宫:");
for(i=0;i<=m+1;i++)
{
printf("第%d行:/n",i);
for(j=0;j<=n+1;j++)
scanf("%d",&maze[i][j]);
}
printf("输出迷宫:/n");
for(i=0;i<=m+1;i++)
{
for(j=0;j<=n+1;j++)
printf("%d",maze[i][j]);
printf("/n");
}
printf("路径为：");
mazepath();
getch();
}

最后找到的路径为(8,8)(7,8)(6,7)(5,6)(4,5)(3,4)(3,3)(2,2)(1,1)

从[1][1] 开始，按北，东北，东，东南，南，西南，西，西北的方向分别对[0][1],[0][2],[1][2],[2][2],[2][1],[2][0],[1][0],[0][0]

进行扫描，如果该方向可走，把该通道放入队列，并把此通道赋值为-1，可避免重复搜索，其他文字还有很多懒得再写了