| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 395 人关注过本帖
标题:怎么样把这个程序改写成求所有路径中最长的路径长度并显示
取消只看楼主 加入收藏
童国顺
Rank: 1
等 级:新手上路
帖 子:70
专家分:6
注 册:2010-4-18
结帖率:60%
收藏
已结贴  问题点数:2 回复次数:1 
怎么样把这个程序改写成求所有路径中最长的路径长度并显示
#include<stdio.h>
#define m 4
#define n 4
#define maxsize 100
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 maxlen=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[j].j);
                if((k+1)%5==0)printf("\n\t");
            }
            printf("\n");
            if(top+1<maxlen)
            {
                for(k=0;k<=top;k++)
                    path[k]=stack[k];
                maxlen=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",maxlen);
    printf("路径:");
    for(k=0;k<maxlen;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();
}
搜索更多相关主题的帖子: include count 
2011-03-26 21:16
童国顺
Rank: 1
等 级:新手上路
帖 子:70
专家分:6
注 册:2010-4-18
收藏
得分:0 
帮下了。哎  怎么这个问题都没有人帮啊?难道是太容易了????????
2011-03-27 16:08
快速回复:怎么样把这个程序改写成求所有路径中最长的路径长度并显示
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027760 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved