迷宫问题很容易的了 我还是想不通
#include<stdio.h>#define m 4
#define n 4
#define maxsize 10
int mg[m+2][n+2]={
{1,1,1,1,1,1},
{1,0,0,0,1,1},
{1,0,1,0,0,1},
{1,0,0,0,1,1},
{1,1,0,0,0,1},
{1,1,1,1,1,1}
};
struct
{
int i;int j;int di;
}stack[maxsize],path[maxsize];
int top=-1;
int count=1;
int minlen=maxsize;
void mgpath()
{
int i,j,di,find,k;
top++;stack[top].i=1;stack[top].j=1;stack[top].di=-1;mg[1][1]=-1;
while(top>-1)
{
i=stack[top].i;j=stack[top].j;di=stack[top].di;
if(i==m&&j==n)
{
printf("%4d:",count++);
for(k=0;k<=top;k++)
{
printf("(%d,%d) ",stack[k].i,stack[k].j);
if((k+1)%5==0)printf("\n\t");
}
printf("\n");
/* if(top+1<minlen)
{
for(k=0;k<=top;k++)
path[k]=stack[k];
minlen=top+1;
}*/
mg[stack[top].i][stack[top].j]=0;
top--;
i=stack[top].i;j=stack[top].j;di=stack[top].di;
}
find=0;
while(di<4&&find==0)
{
di++;
switch(di)
{
case 0:i=stack[top].i-1;j=stack[top].j;break;
case 1:i=stack[top].i;j=stack[top].j+1;break;
case 2:i=stack[top].i+1;j=stack[top].j;break;
case 3:i=stack[top].i;j=stack[top].j-1;break;
}
if(mg[i][j]==0) find=1;
}
if(find==1)
{
stack[top].di=di;
top++;
stack[top].i=i;
stack[top].j=j;
stack[top].di=-1;
mg[i][j]=-1;
}
else
{
mg[stack[top].i][stack[top].j]=0;
top--;
}
}
printf("最长路径如下:\n");
//printf("长度: %d\n",minlen);
printf("路径:");
//for(k=0;k<minlen;k++)
//{
// printf("(%d,%d)",path[k].i,path[k].j);
// if((k+1)%5==0) printf("\n\t");
//}
printf("\n");
}
void main()
{
printf("迷宫是有路径如下:\n");
mgpath();
}
输出有四条路径。。。。我想显示那个最长的那条路径 怎么改呢！！！！！谢谢！！！！！
每次走到出口的时候比较下步数，如果步数大于以前走到路口的步数 就把这种走法存下来 跟新最大步数 就这么简单
我要的结果是长度是九 路径就是9个坐标