迷宫求解程序没有结果~帮忙指正
由于没有学过栈函数,所以算法比较乱。编译时没有错,但是没有结果。请帮忙修改一下~#include"stdio.h"
#include"malloc.h"
struct path /*定义结构体显示坐标*/
{int r,l;
struct path *next;};
struct path *step;
struct path *head;
int maze[20][20];/*定义迷宫数组*/
int m,n;
/*建立迷宫*/
void setupmaze(int a[20][20])
{
int r,l;
printf("请输入建立迷宫的行数:\n");
scanf("%d",&m);
printf("请输入建立迷宫的列数:\n");
scanf("%d",&n);
for(r=1;r<=m;r++)
{printf("请输入迷宫的第%d行,以1代表墙,0代表路(以空格隔开):\n",r);
for(l=1;l<=n;l++)
scanf("%d",&a[r][l]);}
for(r=0;r<=m+1;r++)
{a[r][0]=1;a[r][n+1]=1;};
for(l=0;l<=n+1;l++)
{a[0][l]=1;a[m+1][l]=1;};
printf("您建立的迷宫为:\n");
for(r=0;r<=m+1;r++)
{for(l=0;l<=n+1;l++)
printf("%d",a[r][l]); ;
printf("\n");}
}
/*找出口*/
void search(int x,int y,int a[20][20])
{ int i;
if(x==m&&y==n) /*规定m,n为出口*/
{printf("找到出口");
step=head;
printf("(%d,%d)->",step->r,step->l);
step=step->next;}
for(i=1;i<=4;i++) /*尝试四个方向*/
{if(i==1&&a[x+1][y]==0)
x=x+1;break;
if(i==2&&a[x-1][y]==0)
x=x-1;break;
if(i==3&&a[x][y+1]==0)
y=y+1;break;
if(i==32&&a[x][y-1]==0)
y=y-1;break;}
a[x][y]=2; /*经过的地方标记为2*/
step=(struct path*)malloc(sizeof(struct path));
step->r=x;step->l=y; /*坐标存入链表*/
{
{if(a[x+1][y]) n++;
if(a[x-1][y]) n++;
if(a[x][y+1]) n++;
if(a[x][y-1]) n++;}
if (n=4)
{for(i=1;i<=4;i++) /*走入单行道后原路退出*/
{if(i==1&&a[x+1][y]==2)
x=x+1;break;
if(i==2&&a[x-1][y]==2)
x=x-1;break;
if(i==3&&a[x][y+1]==2)
y=y+1;break;
if(i==4&&a[x][y-1]==2)
y=y-1;break;};
a[x][y]=3; /*重复走过的路标记为3*/
step=(struct path*)malloc(sizeof(struct path));
step->r=x;step->l=y;}};
search(x,y,a);} /*走下一步*/
void main()
{setupmaze(maze);
head = (struct path*)malloc(sizeof(struct path));
step=head;
step->r = 0;
step->l = 0;
step->next = NULL;
search(0,0,maze);
}