| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 526 人关注过本帖
标题:我写了个迷宫程序感觉可读性不怎么好,有哪位大侠给点建议。什么样的程序比 ...
只看楼主 加入收藏
sunmingchun
Rank: 4
来 自:安徽-滁州
等 级:业余侠客
帖 子:198
专家分:277
注 册:2010-4-2
结帖率:84%
收藏
已结贴  问题点数:20 回复次数:3 
我写了个迷宫程序感觉可读性不怎么好,有哪位大侠给点建议。什么样的程序比较好。

#include<stdio.h>
#include<malloc.h>
#define N 100
int n;
int m;

typedef struct migong
{
    int h[N];
    int l[N];
    int top;
}list;

void creat(int a[N][N]) //迷宫的创建函数
{
    int i,j;
    printf("请您输入二维迷宫的行列数 :\n");
    scanf("%d%d",&n,&m);
    printf("请你输入迷宫的通道和墙,是墙的请输入1,是通道的请输入0:\n");
    for(i=0;i<n;i++)  //输入墙和通路
        for(j=0;j<m;j++)
            scanf("%d",&a[i][j]);
    printf("显示你的迷宫:\n");
        for(i=0;i<n;i++)  //显示你的迷宫
        {
            for(j=0;j<m;j++)
                printf("%d  ",a[i][j]);
            printf("\n");
        }
               

        
}
list *creatpush()   //这样写感觉不好
{
  list  *p=(list *)malloc(sizeof(list));
  return p;
   
}
void csh(list *p)  //栈的初始化
{
    p->top=-1;
}
void push(list *p,int hs,int ls)  //入栈
{
    p->top++;
    p->h[p->top]=hs;
    p->l[p->top]=ls;
}
void pop(list *p)
{
    p->top--;
}
void search(int a[N][N],list *p) //路径的查找函数
{
    int i,j;
    int h,l;
    int w,t;
    printf("\n");
   
    printf("请输入迷宫的入口位置:\n");
    while(1)
    {
        scanf("%d%d",&i,&j);
        if(i>=0 && i<n && j<m && j>=0)
            break;
        else
            printf("您输入的入口位置不符合请重新输入:\n");
    }
    printf("你的入口位置为<%d, %d>\n",i,j);
   
    w=i;
    t=j;
    a[i][j]=2;
    printf("\n请输入迷宫的出口位置:\n");
    while(1)
    {
        scanf("%d%d",&h,&l);
        if(h>=0 && h<n && l<m && l>=0)
            break;
        else
            printf("您输入的出口位置不对请重新输入:\n");
    }
    printf("你的出口位置为<%d ,%d> \n",h,l);
    while(i!=h || j!=l)  //路径的查找
    {
        if((i!=h || j!=l) && a[i][j+1]==0)
        {
            i=i;
            j=j+1;
            push(p,i,j);
            a[i][j]=2;
        }
        else if((i!=h || j!=l) && a[i+1][j]==0)
        {
            i=i+1;
            j=j;
            push(p,i,j);
            a[i][j]=2;
        }
        else if((i!=h || j!=l) && a[i][j-1]==0)
        {
            i=i;
            j=j-1;
            push(p,i,j);
            a[i][j]=2;
        }
        else if((i!=h || j!=l) && a[i-1][j]==0)
        {
            i=i-1;
            j=j;
            push(p,i,j);
            a[i][j]=2;
        }
   
        
      else if((i!=h || j!=l) && a[i][j+1]==2 && a[i+1][j]!=0 && a[i][j-1]!=0 && a[i-1][j]!=0)
        {
            a[i][j]=3;
            i=i;
            j=j+1;
            pop(p);
        
        }
      else if((i!=h || j!=l) && a[i+1][j]==2 && a[i][j+1]!=0 && a[i][j-1]!=0 && a[i-1][j]!=0)
        {
            a[i][j]=3;
            i=i+1;
            j=j;
            pop(p);
            
        }
    else if ((i!=h || j!=l) && a[i][j-1]==2 && a[i+1][j]!=0 && a[i][j+1]!=0 && a[i-1][j]!=0)
        {
            a[i][j]=3;
            i=i;
            j=j-1;
            pop(p);
            
        }
        else if ((i!=h || j!=l) && a[i-1][j]==2 && a[i+1][j]!=0 && a[i][j-1]!=0 && a[i][j+1]!=0)
        {
            a[i][j]=3;
            i=i-1;
            j=j;
            pop(p);
            
        }
   
        else
            break;
    }
}
void print(list *p)  //路径的输出函数
{
    if(p->top==-1)
        printf("您输入的迷宫的入口和出口没有出路:\n");
    else
    {
        printf("你的迷宫出路的路径为:\n");
        while(p->top>=0)
        {
            printf("<%d ,%d >:\n",p->h[p->top],p->l[p->top]);
            p->top--;
        }
    }
}
void print_sort(int a[N][N])  //显示迷宫走过的点
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            printf("%d  ",a[i][j]);
        printf("\n");
    }
}
int main()
{
    list *p;
    int a[N][N];
    p=creatpush();
    csh(p);
    creatpush(p);
    creat(a);
    search(a,p);
    print(p);
    print_sort(a);
    return 0;

}
希望各位大侠给点建议
搜索更多相关主题的帖子: 迷宫 可读性 
2010-11-27 00:11
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:7 
你的寻路,四向其实可以合并成一个循环,没必要四个方向各写一段代码的
另外,你把你的push,改成复制那个元素再push进去,由push函数决定malloc,而pop函数也用类似的方法,在里面free,这样你就不需要那个create函数

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-11-27 11:34
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
收藏
得分:7 
不用那么多的函数,一个Maze函数足已,其它的栈的操作最好弄到头文件去。

编程的道路上何其孤独!
2010-11-27 11:38
sunmingchun
Rank: 4
来 自:安徽-滁州
等 级:业余侠客
帖 子:198
专家分:277
注 册:2010-4-2
收藏
得分:0 
回复 2楼 御坂美琴
先谢谢你的评价,不过我真的没听懂。我对这方面问题就是欠缺。请多少指教。
2010-11-27 22:52
快速回复:我写了个迷宫程序感觉可读性不怎么好,有哪位大侠给点建议。什么样的程 ...
数据加载中...
 
   



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

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