Question

C语言设计的迷宫问题 哪里出错了？

问题有三个：
1.手动输入迷宫后，总是输出没有路径，而且数组也无法正常输出。自动生成迷宫是正常的。
2.最后“Would you want to try again? 1or0”，无论输入1或是0，程序都会循环无法停止。
3.我是用“.”表示的路径，怎样将最后的路径用连线连起来？在vc环境下。
望各位高手不吝赐教，先谢谢了。

#include<iostream>
#include<stdlib.h>
#include<time.h>

int main()
{ int d=1;
while(d==1)
{
//设定m=10
const int m=10;

//数组的形式表示八个方向
int move[8][2]={{0,1},{1,1},{1,0},
{1,-1},{0,-1},{-1,-1},{-1, 0},{-1, 1}};

//用结构体表示位置
struct position
{
int x,y;
};

//用于记录和输出迷宫探路中相关符号，包括1 .
char maze[m+2][m+2];
//用栈来存储探路过程中的数据
position stack[m*m+1];
int top;//栈顶
int i,x,y,ok,c,d;
position p;
//二维数组的第0行、第m+1行、第0列、第m+1列元素全
//置成"1"，表示迷宫的边界；第1行第1列元素和第m行第m列
//元素置成"0"，表示迷宫的入口和出口；其余元素值用随机
//函数产生。
srand(time(0));
printf("Would you like to input the maze by youself?\n1 or 0?");
scanf("%d",&c);
if(c==1)
{printf("Enter the %d * %d maze:\n",m,m); /*手动输入*/
for (x=1; x<=m; x++)
for(y=1; y<=m; y++)
{
scanf("%d",&maze[x][y]);
}
}

else
{printf("The maze is created by the computer:\n");
for(x=1;x<=m;x++)
for(y=1;y<=m;y++)
maze[x][y]=48+rand()%2;
}
maze[1][1]='0';maze[m][m]='0';
for(x=0;x<=m+1;x++)
{
maze[x][0]='1';maze[x][m+1]='1';
}
for(y=0;y<=m+1;y++)
{
maze[0][y]='1';maze[m+1][y]='1';
}
p.x=1;p.y=1;
top=1;stack[top]=p;
maze[1][1]='.';
//开始探路
//走迷宫的过程可以模拟为一个搜索的过程：每到一
//处，总让它按东、东南、南、西南、西、西北、北、东北
//个方向顺序试探下一个位置；如果某方向可以通过，并且不
//曾到达，则前进一步，在新位置上继续进行搜索；如果个
//方向都走不通或曾经到达过，则退回一步，在原来的位置上
//继续试探下一位置。
// 每前进或后退一步，都要进行判断：若前进到了出
//口处，则说明找到了一条通路；若退回到了入口处，则说明
//不存在通路。
do{
p=stack[top];
ok=0;i=0;
while((ok==0)&&(i<8))
{
x=p.x+move[i][0];
y=p.y+move[i][1];
if(maze[x][y]=='0')
{
p.x=x;p.y=y;
stack[++top]=p;
maze[x][y]='.';
ok=1;
}
i++;
}
if(i==8)
{
maze[p.x][p.y]='*';
top--;
}
}while((top>0)&&((p.x!=m)||(p.y!=m)));
//输出探路结果
if(top==0) printf("没有路径\n");
else printf("有路径\n");
//输出探路迷宫留下的踪迹
for(x=1;x<=m;x++)
{
printf("\n");
for(y=1;y<=m;y++)
printf("%c ",maze[x][y]);

}
printf("\n");
printf("Would you like to try again?\n1 or 0?");
scanf("%d",&d);
}
system("pause");

}

Answer 1

http://www.vcfans.net/read.php?tid=145
这里有这个算法。你参考一下吧