migong.rar_自动生成迷宫

#include <stdio.h> #include <conio.h> #include <windows.h> #include <time.h> #define Height 23 //迷宫的高度，必须为奇数 #define Width 39 //迷宫的宽度，必须为奇数 #define Num 2 //恶魔的数量#define Wall 1 #define Road 0 #define Start 2 #define End 3#define Help 6 #define Esc 5 #define Up 1 #define Down 2 #define Left 3 #define Right 4 #define Else 100 int map[Height+2][Width+2]; int dd=0,dev[2][Num][2],sum[Num][Height+2][Width+2]={0}; //dev数组存恶魔的位置，sum数组存每只恶魔在每个坐标走过的次数 int dq,z=1,l[Height+2][Width+2],h[Height*Width+1][3]; void gotoxy(int x,int y) //移动坐标 { OORD coord; coord.X=x; coord.Y=y; SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord ); } void hidden()//隐藏光标 { HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE); CONSOLE_CURSOR_INFO cci; GetConsoleCursorInfo(hOut,&cci); cci.bVisible=0;//赋1为显示，赋0为隐藏 SetConsoleCursorInfo(hOut,&cci); } void devil() //恶魔走动改变位置，其中sum数组使得恶魔不会在某条路上陷入死循环 { int c[4][2]={0,1,1,0,0,-1,-1,0}; int i,j,k,min; Sleep(200); for(i=0;i<Num;i++) { j=dev[dd][i][2]; min=10000; for(j=0;j<4;j++) if(map[dev[dd][i][0]+c[j][0]][dev[dd][i][1]+c[j][1]]==Road&&sum[i][dev[dd][i][0]+c[j][0]][dev[dd][i][1]+c[j][1]]<min) { min=sum[i][dev[dd][i][0]+c[j][0]][dev[dd][i][1]+c[j][1]]; k=j; } dev[1-dd][i][0]=dev[dd][i][0]+c[k][0]; dev[1-dd][i][1]=dev[dd][i][1]+c[k][1]; sum[i][dev[1-dd][i][0]][dev[1-dd][i][1]]++; sum[i][dev[1-dd][i][0]][dev[1-dd][i][1]]%=10000; } for(i=0;i<Num;i++) //在图上将恶魔旧的位置擦掉 { otoxy(2*dev[dd][i][1]-2,dev[dd][i][0]-1); printf(" "); } for(i=0;i<Num;i++) //在图上将恶魔新的位置画出 { gotoxy(2*dev[1-dd][i][1]-2,dev[1-dd][i][0]-1); printf("¤"); } dd=1-dd; } void help(int g) //画出路线 { int i; for(i=1;i<=dq-1;i++) { gotoxy(2*h[i][1]-2,h[i][0]-1); if(g==0) { switch(h[i][2]) { case 0:printf("→");break; case 1:printf("↓");break; case 2:printf("←");break; case 3:printf("↑");break; } } else printf(" "); } } void find(int x,int y,int g) //使用深度搜索寻找路线 { int c[4][2]={0,1,1,0,0,-1,-1,0}; //四个方向 int i; l[x][y]=1; if(dq)return; if(map[x][y]==End); { dq=g; return; } for(i=0;i<4;i++) if(map[x+c[i][0]][y+c[i][1]]!=Wall) if(l[x+c[i][0]][y+c[i][1]]==0) if(dq==0) { h[g][0]=x; h[g][1]=y; h[g][2]=i; find(x+c[i][0],y+c[i][1],g+1); } } void create(int x,int y) //深度搜索随机生成迷宫 { int c[4][2]={0,1,1,0,0,-1,-1,0}; //四个方向 int i,j,t;//将方向随机打乱 for(i=0;i<4;i++) { j=rand()%4; t=c[i][0];c[i][0]=c[j][0];c[j][0]=t; t=c[i][1];c[i][1]=c[j][1];c[j][1]=t; } map[x][y]=Road; for(i=0;i<4;i++) if(map[x+2*c[i][0]][y+2*c[i][1]]==Wall) { map[x+c[i][0]][y+c[i][1]]=Road; create(x+2*c[i][0],y+2*c[i][1]); } } int get_key() //接收按键 { char c; while(c=getch()) { if(c==27) return Esc; //Esc if(c==104) return Help; //Help if(c!=-32)return Else; c=getch(); if(c==72) return Up; //上 if(c==80) return Down; //下 if(c==75) return Left; //左 if(c==77) return Right; //右 } return 0; } void paint(int x,int y) //画迷宫 { gotoxy(2*y-2,x-1); switch(map[x][y]) { case Start: printf("入");break; //画入口 case End: printf("出");break; //画出口 case Wall: printf("※");break; //画墙 case Road: printf(" ");break; //画路 } } void game() { int x=2,y=1; //玩家当前位置，刚开始在入口处 int i,j,c; //用来接收按键 gotoxy(2*y-2,x-1); printf("☆"); //画出玩家当前位置 while(1) { if(kbhit()) //判断是否有按键 { c=get_key(); if(c==Esc) { gotoxy(0,Height+1); break; } switch(c) { case Up: //向上走 if(map[x-1][y]!=Wall) { paint(x,y); x--; } break; case Down: //向下走 if(map[x+1][y]!=Wall) { paint(x,y); x++; } break; case Left: //向左走 if(map[x][y-1]!=Wall) { paint(x,y); y--; } break; case Right: //向右走 if(map[x][y+1]!=Wall) { paint(x,y); y++; } break; case Help: //帮助，自动生成路线，但路线会被恶魔吃掉 { if(z) { dq=0; memset(l,0,sizeof(l)); find(x,y,0); } help(z=1-z); } break; default : ; } gotoxy(2*y-2,x-1); printf("☆"); //画出玩家当前位置 if(map[x][y]==End) //判断是否到达出口 { gotoxy(1,Height+1); printf("到达终点，按任意键结束 "); getch(); break; } } else { j=0; for(i=0;i<Num;i++) //判断当前位置有没有恶魔，若有，则游戏失败 if(x==dev[dd][i][0]&&y==dev[dd][i][1]) { j=1;break; } if(j) { gotoxy(1,Height+1); printf("悲剧!你被恶魔吃掉了! 按任意键结束"); getch(); break; } devil(); } } } int main() { int i,j; srand((unsigned)time(NULL)); //初始化随即种子 hidden(); //隐藏光标 for(i=0;i<=Height+1;i++) for(j=0;j<=Width+1;j++) if(i==0||i==Height+1||j==0||j==Width+1) //初始化迷宫 map[i][j]=Road; else map[i][j]=Wall; create(2*(rand()%(Height/2)+1),2*(rand()%(Width/2)+1)); //从随机一个点开始生成迷宫，该点行列都为偶数 for(i=0;i<=Height+1;i++) //边界处理 { map[i][0]=Wall; map[i][Width+1]=Wall; } for(j=0;j<=Width+1;j++) //边界处理 { map[0][j]=Wall; map[Height+1][j]=Wall; } map[2][1]=Start; //给定入口 map[Height-1][Width]=End; //给定出口 for(i=1;i<=Height;i++) for(j=1;j<=Width;j++) //画出迷宫 paint(i,j); for(i=0;i<Num;i++) //初始化恶魔的位置 { do { dev[0][i][0]=rand()%Height+1; dev[0][i][1]=rand()%Width+1; } while(map[dev[0][i][0]][dev[0][i][1]]!=Road); } gotoxy(1,Height+1); printf("Author fpcdq 可按h键获得帮助"); game(); //开始游戏 return 0; }