#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();
}
输出有四条路径。。。。我想显示那个最长的那条路径 怎么改呢！！！！！谢谢！！！！！

帮我想想啊！！！！！

版主来？？？？？？帮下了 谢谢！！！！

做了非常感谢了。。。。。不可能没有人不会 啊！哎！！！！帮下了

不正确的啊！！！！你得到的结果是5 也不是最长的路径啊！

不正确啊！！！大哥

我要的结果是长度是九  路径就是9个坐标

谢谢你的思想 我自己做出来了 非常感谢