分享
 
 
 

迷宫问题

王朝other·作者佚名  2008-06-01
窄屏简体版  字體: |||超大  

大家好,我是一个菜鸟,现在正在学习数据结构,希望大家指点我,我编写了一个走迷宫的程序,希望大家指点。源程序如下:(可以动态实现)

#include"time.h"

#include "stdio.h"

#include "graphics.h"

#include "conio.h"

#define null 0

int a[11][15]={ , /定义迷宫,这是我们课程设计,所以就用老师给的了/

, /0代表墙,1代表可以通行/

,

,

,

,

,

,

,

,

};

strUCt moving /定义走动方向/

{int x;

int y;

}move[9]=,,,,,,,,};

typedef struct Position *PPosition;

struct Position /定义结构体/

{

int x;

int y;

int direction;

PPosition link;

};

struct LinkPosition /引入一层封装,其实就是好定义空栈罢了/

{

PPosition top;

};

typedef struct LinkPosition *PLinkPosition;

PLinkPosition createEmptyPosition(void) /建立空栈/

{

PLinkPosition plposition;

plposition=(PLinkPosition)malloc(sizeof(struct LinkPosition));

plposition->top=null;

return(plposition);

}

void push(PLinkPosition plposition,int x,int y) /压栈/

{

PPosition p;

p=(PPosition)malloc(sizeof(struct Position));

p->x=x;

p->y=y;

p->direction=1;

p->link=plposition->top;

plposition->top=p;

}

void pop(PLinkPosition plposition) /弹栈/

{

PPosition p;

p=plposition->top;

plposition->top=plposition->top->link;

free(p);

}

int judge(PLinkPosition plposition) /判定这个位置是不是栈中已有的/

{int m,n;

PPosition p;

m=plposition->top->x;

n=plposition->top->y;

p=plposition->top->link;

while(p!=null)

{if(p->x!=mp->y!=n)p=p->link;

else

{return(0);

break;

}

}

return(1);

}

void maze(void) /画迷宫/

{

int i,j;

setbkcolor(1);

setcolor(4);

rectangle(90,50,540,380);

for(i=80;i<380;i=i+30)

line(90,i,540,i);

for(i=120;i<540;i=i+30)

line(i,50,i,380);

for(i=0;i<11;i++)

{for(j=0;j<15;j++)

if(a[i][j]==1)floodfill(105+j*30,65+i*30,4);

};

}

void erasermouse(PLinkPosition plposition) /擦除所走过的点/

{

int x1,y1;

x1=105+30*(plposition->top->y-1);

y1=65+30*(plposition->top->x-1);

setcolor(15);

line(x1-10,y1,x1+10,y1);

line(x1,y1-10,x1,y1+10);

setcolor(4);

}

void mouse(PLinkPosition plposition) /画出当前位置/

{

int x1,y1;

x1=105+30*(plposition->top->y-1);

y1=65+30*(plposition->top->x-1);

line(x1-10,y1,x1+10,y1);

line(x1,y1-10,x1,y1+10);

}

void TIMEDELAY() /时间延迟函数,这样动态实现时才可以看清/

{

clock_t time;

time=5+clock();

while(time>clock());

}

main()

{

PLinkPosition plposition,answer;

PPosition p;

int i,j,d,m,n,m1,n1,x1,y1,driver=VGA,mode=VGAHI;

int c[13][17]=;

clock_t times;

initgraph(&driver,&mode,"");

for(i=1;i<12;i++)

for(j=1;j<16;j++)

c[i][j]=a[i-1][j-1]; /c数组就是给迷宫外层加了一层墙/

plposition=createEmptyPosition();

plposition->top->link=null;

push(plposition,1,1); /压入初始点/

maze();

mouse(plposition);

TIMEDELAY();

erasermouse(plposition);

a: /主结构判定并找出路径/

for(i=plposition->top->direction;i<=9;i++)

{

if(i==9)

{c[plposition->top->x][plposition->top->y]=0;

pop(plposition);

mouse(plposition);

TIMEDELAY();

erasermouse(plposition);

goto a;

}

m=plposition->top->x;

n=plposition->top->y;

m1=m+move[i].x;

n1=n+move[i].y;

push(plposition,m1,n1);

if(c[m1][n1]==0)

{pop(plposition);

plposition->top->direction++;

continue;

}

if(judge(plposition)==0)

{

pop(plposition);

continue;

}

mouse(plposition);

TIMEDELAY();

erasermouse(plposition);

if(m1==11&&n1==15)break;

goto a;

}

answer=createEmptyPosition(); /由于栈中元素弹出时是从出口到入口的路径,所以把它们反过来/

p=plposition->top;

while(p!=null)

{m=p->x;

n=p->y;

push(answer,m,n);

p=p->link;

}

p=answer->top;

for(i=1;i<25;i++)

printf(" ");

while(p->link!=null)

printf("(%d,%d)",p->x,p->y);

getch();

}

作者:曹开锐 哈尔滨工业

QQ号:185917511(希望爱好c语言的朋友加我啊!)

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有