Question

C语言 数据结构中堆栈 迷宫求解的问题

#define M 20
#define S 79
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
main()
{
k1:
srand((unsigned)time(NULL));
char a[M][S];
int x,y,k=1,i,j,f,n,ch,c[M*S*2],d[M*S*2],p[M*S],t[M*S];
for(i=0;i<M;i++)
for(j=0;j<S;j++)
a[i][j]=' ';
for(i=0,j=0;j<S;j++)
a[i][j]='*';
for(i=M-1,j=0;j<S;j++)
a[i][j]='*';
for(i=0,j=0;i<M;i++)
a[i][j]='*';
for(i=0,j=S-1;i<M;i++)
a[i][j]='*';
for(i=0;i<M*S/3;i++)
a[rand()%M][rand()%S]='*';
a[M-2][S-2]='E';
p[0]=1;
t[0]=1;
c[0]=1;
d[0]=1;
x=1;
y=1;
for(n=1;;n++)
{
f=1;
if(a[x][y+1]!='*'&&a[x][y+1]!='R'&&a[x][y+1]!='X')
y++;
else if(a[x+1][y]!='*'&&a[x+1][y]!='R'&&a[x+1][y]!='X')
x++;
else if(a[x][y-1]!='*'&&a[x][y-1]!='R'&&a[x][y-1]!='X')
y--;
else if(a[x-1][y]!='*'&&a[x-1][y]!='R'&&a[x-1][y]!='X')
x--;
else
f=0;
if(f)
{
if(a[x][y]=='E')
break;
p[k]=x;t[k]=y;
a[x][y]='R';
k++;
}
else
{
if(--k<0)
break;
a[x][y]='R';
x=p[k];
y=t[k];
}
c[n]=x;
d[n]=y;
}
a[1][1]='S';
for(i=0;i<M;i++)
{
for(j=0;j<S;j++)
printf("%c",a[i][j]);
printf("\n");
}
Sleep(2000);
for(i=0;i<n;i++)
printf("%d,%d\t",c[i],d[i]);
printf("\n\n\n");
for(i=0;i<k;i++)
printf("%d,%d\t",p[i],t[i]);
//Sleep(5000);
system("CLS");
goto k1;
return 0;
}

我写的这个程序有BUG 有时候不能完全探测出所有路径，求没有漏洞的算法
比如这张图 有一个点没探到（第一行靠中间靠左边点）
照理说应该能探到的

Answer 1

高手~我看得懂一点点，来水一楼，顺便坐等牛人

追答

原来是你提的问啊~

Answer 2

求所有路径的迷宫，用栈吧。
用回溯可以求出所有的。

追问

我用的就是。。

追答

太乱了。。出栈入栈都没看出来 。栈底指针也没有。

追问

刚学。。自己研究的，难免