实例编程：迷宫探路II

　2010-05-06 11:59:08　来源：WEB开发网　闂傚倸鍊搁崐椋庢濮橆兗缂氱憸宥堢亱闂佸湱铏庨崰鏍不椤栫偞鐓ラ柣鏇炲€圭€氾拷

闂傚倸鍊搁崐椋庣矆娓氣偓楠炲鏁撻悩鎻掔€梺姹囧灩閻忔艾鐣烽弻銉︾厵闁规鍠栭。濂告煕鎼达紕校闁靛洤瀚伴獮鎺楀箣濠靛啫浜鹃柣銏⑶圭壕濠氭煙閻愵剚鐏辨俊鎻掔墛缁绘盯宕卞Δ鍐冣剝绻涘畝濠佺敖缂佽鲸鎹囧畷鎺戭潩閹典焦鐎搁梻浣烘嚀閸ゆ牠骞忛敓锟�

婵犵數濮烽弫鍛婃叏椤撱垹绠柛鎰靛枛瀹告繃銇勯幘瀵哥畼闁硅娲熷缁樼瑹閳ь剙岣胯鐓ら柕鍫濇偪濞差亜惟闁宠桨鑳堕崝锕€顪冮妶鍡楃瑐闁煎啿鐖奸崺濠囧即閵忥紕鍘梺鎼炲劗閺呮稒绂掕缁辨帗娼忛埡浣锋闂佽桨鐒﹂幑鍥极閹剧粯鏅搁柨鐕傛嫹闂傚倸鍊搁崐椋庢濮橆兗缂氱憸宥堢亱闂佸湱铏庨崰鏍不椤栫偞鐓ラ柣鏇炲€圭€氾拷　　闂傚倸鍊搁崐鐑芥嚄閼哥數浠氱紓鍌欒兌缁垶銆冮崨鏉戠厺鐎广儱顦崡鎶芥煏韫囨洖校闁诲寒鍓熷铏圭磼濡搫顫岄梺璇茬箲濮樸劑鍩€椤掍礁鍤柛鎾跺枎椤繐煤椤忓嫬鐎銈嗘礀閹冲酣宕滄导瀛樷拺闂侇偆鍋涢懟顖涙櫠椤斿墽纾煎璺猴功缁夎櫣鈧鍠栭…閿嬩繆濮濆矈妲烽梺绋款儐閹瑰洤螞閸愩劉妲堟繛鍡楃箲濞堟﹢姊绘担椋庝覆缂傚秮鍋撴繛瀛樼矤閸撶喖宕洪埀顒併亜閹烘垵鈧綊寮抽鍕厱閻庯綆浜烽煬顒傗偓瑙勬磻閸楀啿顕ｉ崐鐕佹Ь闂佸搫妫寸粻鎾诲蓟閵娾晜鍋嗛柛灞剧☉椤忥拷

核心提示：对《迷宫探路》做了一点改进，小人在行走过程中不走回头路，实例编程：迷宫探路II，即不重复经过同一点，/* crazymaze.c*//* 2003-8-26 */#include <stdlib.h>#include <time.h>#include <math.h>#include

对《迷宫探路》做了一点改进。小人在行走过程中不走回头路，即不重复经过同一点。

/* crazymaze.c*/ /* 2003-8-26 */ #include <stdlib.h> #include <time.h> #include <math.h> #include <stdio.h> #include <graphics.h> #define N 22 #define M 22 #define MAXLEN 200; int bg[M][N]; struct square{ 　　　 int x; 　　　 int y; 　　　 int direc; }p[200]; 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,x0=0,y0=0; int i=0,j=0,k=0,count=0; int gdriver=DETECT,gmode; char ch; int direc; makebg(M,N); /*　 registerbgidriver(EGAVGA_driver); 　initgraph(&gdriver,&gmode,"c:\turboc2");*/ initgraph(&gdriver,&gmode,"c:\tc20\bgi"); cleardevice(); setwritemode(XOR_PUT); settextstyle(1,0,3); setcolor(GREEN); outtextxy(100,180,"Press <Q> to quit"); setcolor(BLUE); setfillstyle(LINE_FILL,BLUE); drawbg(bg,M,N,size,0,0); setcolor(GREEN); outtextxy(60,120,"PRESS KEY <1> :YOU ,"); outtextxy(70,150,"OTHER KEY :AUTOMATIC"); setcolor(WH99vE); x+=len;y+=len; drawman(x,y,len); x0=x;y0=y; if((ch=getch())=='1'){ /* 人工控制 */ while((ch=getch())!='q'){ 　 delay(800); 　 drawman(x,y,len); 　 switch(ch){ 　　　 case 'a': 　　　　　　　 if(j>0&&bg[i][j-1]==0){ 　　　　　　　　　　　 if(x>step){x-=step;j--;}; 　　　　　　　 } 　　　　　　　 break; 　　　 case 's': 　　　　　　　 if(i<M-1&&bg[i+1][j]==0){ 　　　　　　　　　　　 if(y<479-step){y+=step;i++;}; 　　　　　　　 } 　　　　　　　 break; 　　　 case 'd': 　　　　　　　 if(j<N-1&&bg[i][j+1]==0){ 　　　　　　　　　　　 if(x<639-step){x+=step;j++;} 　　　　　　　 } 　　　　　　　 break; 　　　 case 'w': 　　　　　　　 if(i>0&&bg[i-1][j]==0){ 　　　　　　　　　　　 if(y>step){y-=step;i--;} 　　　　　　　 } 　　　　　　　 break; 　　　 default :break; 　 } 　 drawman(x,y,len); 　if(i>=M-1&&j>=N-1){ 　　　 settextstyle(4,0,3); 　　　 setcolor(RED); 　　　 outtextxy(150,260,"YOU WIN!"); 　 } 　 setcolor(WH99vE); } 　closegraph(); }/* 人工控制结束 */ 　else{ /* 电脑控制 */ /* direc表示上一步运动方向 */ /* 并表示下一步运动方向 */ /* 0~3分别表示西、北、东、南 */ direc=2; i=j=0;k=0; while(i<M-1j<N-1){ 　　　 switch(direc){ 　　　 case 0: 　　　　　　　 /* 以3,0,1,2的次序尝试 */ 　　　　　　　 if(i<M-1&&bg[i+1][j]==0){ 　　　　　　　　　　　 y+=step;i++; 　　　　　　　　　　　 direc=3; 　　　　　　　 } 　　　　　　　 else if(j>0&&bg[i][j-1]==0){ 　　　　　　　　　　　 x-=step;j--; 　　　　　　　　　　　 direc=0; 　　　　　　　 } 　　　　　　　 else if(i>0&&bg[i-1][j]==0){ 　　　　　　　　　　　 y-=step;i--; 　　　　　　　　　　　 direc=1; 　　　　　　　 } 　　　　　　　 else { 　　　　　　　　　　　 x+=step;j++; 　　　　　　　　　　　 direc=2; 　　　　　　　 } 　　　　　　　 p[k].x=x; 　　　　　　　 p[k].y=y; 　　　　　　　 p[k].direc=direc; 　　　　　　　 if(k>0){ 　　　　　　　　　　　 count=k-1; 　　　　　　　　　　　 while(count>=0 　　　　　　　　　　　 &&(p[count].x!=p[k].xp[count].y!=p[k].y)) 　　　　　　　　　　　 count--; 　　　　　　　　　　　 if(count>=0){ 　　　　　　　　　　　　　　　 k=count; 　　　　　　　　　　　　　　　 p[k].direc=direc; 　　　　　　　　　　　　　　　 i=(p[k].y-len)/step; 　　　　　　　　　　　　　　　 j=(p[k].x-len)/step; 　　　　　　　　　　　 } 　　　　　　　 } 　　　　　　　 k++; 　　　　　　　 break; 　　　 case 1: 　　　　　　　 if(j>0&&bg[i][j-1]==0){ 　　　　　　　　　　　 x-=step;j--; 　　　　　　　　　　　 direc=0; 　　　　　　　 } 　　　　　　　 else if(i>0&&bg[i-1][j]==0){ 　　　　　　　　　　　 y-=step;i--; 　　　　　　　　　　　 direc=1; 　　　　　　　 } 　　　　　　　 else if(j<N-1&&bg[i][j+1]==0){ 　　　　　　　　　　　 x+=step;j++; 　　　　　　　　　　　 direc=2; 　　　　　　　 } 　　　　　　　 else{ 　　　　　　　　　　　 y+=step;i++; 　　　　　　　　　　　 direc=3; 　　　　　　　 } 　　　　　　　 p[k].x=x; 　　　　　　　 p[k].y=y; 　　　　　　　 p[k].direc=direc; 　　　　　　　 if(k>0){ 　　　　　　　　　　　 count=k-1; 　　　　　　　　　　　 while(count>=0 　　　　　　　　　　　 &&(p[count].x!=p[k].xp[count].y!=p[k].y)) 　　　　　　　　　　　 count--; 　　　　　　 &