曾经听说过一个走迷宫的诀窍顺着墙沿一侧走

1、曾经听说过一个走迷宫的诀窍：顺着墙沿一侧走。（一直沿左侧或一直沿右侧）。本程序实现了这一思想，小人一直沿左侧走。 迷宫是随机生成的。 开始时，按数字 1 键进入人工控制模式；按w,s,a,d分别代表上,下,左,右方向。 开始时，按除数字 1 以外的任意键进入自动模式；小人由电脑控制。按 Q键结束程序。 /* Name: maze.c Author: zhuqing Des cription: 迷宫探险 Date: 28-08-03 10:15 Copyright: */#include #include #include #include #include #define N 22#defin

2、e M 22int bgMN;void makebg(int,int);void drawbg(int,int,int,int,int,int);void drawman(int,int,int);void rect(int,int,int,int);void main()/* main()开始 */int step=20;int len=10;int size=20;int x=0,y=0;int i=0,j=0;int gdriver=DETECT,gmode;char ch;int direc;makebg(M,N);/*registerbgidriver(EGAVGA_driver);

3、*/* initgraph(&gdriver,&gmode,c:turboc2); */initgraph(&gdriver,&gmode,c:tc20bgi);cleardevice();setwritemode(XOR_PUT);settextstyle(1,0,3);setcolor(GREEN);outtextxy(100,180,Press to quit);setcolor(BLUE);setfillstyle(LINE_FILL,BLUE);drawbg(bg,M,N,size,0,0);setcolor(WHITE);x+=len;y+=len;drawman(x,y,len)

4、;setcolor(GREEN);outtextxy(60,120,PRESS KEY :YOU ,);outtextxy(70,150,OTHER KEY :AUTOMATIC);setcolor(WHITE);if(ch=getch()=1)/* 人工控制 */while(ch=getch()!=q) drawman(x,y,len); switch(ch) case a: if(j0&bgij-1=0) if(xstep)x-=step;j-; break; case s: if(iM-1&bgi+1j=0) if(y479-step)y+=step;i+; break; case d:

5、 if(jN-1&bgij+1=0) if(x0&bgi-1j=0) if(ystep)y-=step;i-; break; default :break; drawman(x,y,len);delay(800);if(i=M-1&j=N-1) settextstyle(4,0,3); setcolor(RED); outtextxy(150,260,YOU WIN!); setcolor(WHITE);closegraph();/* 人工控制结束 */else/* 电脑控制 */* direc表示上一步运动方向 */* 并表示下一步运动方向 */* 03分别表示 西、北、东、南 */dire

6、c=2;i=j=0;while(iM-1|jN-1) delay(80000); drawman(x,y,len); switch(direc) case 0: /* 以3,0,1的次序尝试 */ if(i0&bgij-1=0) x-=step;j-; direc=0; else if(i0&bgi-1j=0) y-=step;i-; direc=1; else x+=step;j+; direc=2; break; case 1: if(j0&bgij-1=0) x-=step;j-; direc=0; else if(i0&bgi-1j=0) y-=step;i-; direc=1; el

7、se if(j0&bgi-1j=0) y-=step;i-; direc=1; else if(jN-1&bgij+1=0) x+=step;j+; direc=2; else if(iM-1&bgi+1j=0) y+=step;i+; direc=3; else x-=step;j-; direc=0; break; case 3: if(jN-1&bgij+1=0) x+=step;j+; direc=2; else if(i0&bgij-1=0) x-=step;j-; direc=0; else y-=step;i-; direc=1; break; default :break; d

8、rawman(x,y,len); getch(); closegraph();/* 电脑控制结束 */* main()结束 */* 绘制小人 */void drawman(int x,int y,int len) int r=len/4; rect(x-r,y-len,x+r,y-len+2*r); line(x,y-len+2*r,x,y); line(x-len,y,x+len,y); line(x,y,x-len,y+len); line(x,y,x+len,y+len);/* 绘制迷宫地图 */void drawbg(int bgN,int a,int b,int size,int x

9、,int y) int startx=x; int i,j; for(i=0;ia;i+) for(j=0;jb;j+) if(bgij=1) rect(x,y,x+size-1,y+size-1); x+=size; x=startx; y+=size; rectangle(0,0,size*b,size*a); line(0,0,size,0);line(0,0,0,size); line(size*b,size*(a-1),size*b,size*a); line(size*(b-1),size*a,size*b,size*a);/* 绘制实心矩形 */void rect(int x0,int y0,int x1,int y1) int i,j; for(i=x0;i=x1;i+) line(i,y0,i,y1);/* 随机生成代表迷宫地图的数组 */void makebg(int a,int b) int i,j; int ran; int direc;/* 初始化迷宫地图 */ for(i=0;ia;i+) for(j=0;j=M-1&j=N-1)break; ran=(int)rand()*4; if(ran1) if(direc!=1&ia-1) i+; direc=3; else if(ran0) j-; direc=0; e