3.随机迷宫生成演示程序

假期写了个基于随机迷宫的游戏，学习了相关随机迷宫的生成算法。

其他算法都好理解，也很容易写出来。但就是随机Prim，怎么都写不对，生成的迷宫乱七八糟的，急死人了

没办法只好看别人的，但是又死活看不明白注释，调试又不太直观，只好魔改程序，让程序显示构造迷宫过程中各个格子的状态。才弄懂明白，原来是随机广度优先啊。。。

于是机制的我觉得水上一波

贴上演示程序代码

/****************************************
 随机迷宫
 算法：随机普利姆
1.让迷宫全是墙.
2.选一个单元格作为迷宫的通路，然后把它的邻墙放入列表
3.当列表里还有墙时
	1.从列表里随机选一个墙，如果这面墙分隔的两个单元格只有一个单元格被访问过
		1.那就从列表里移除这面墙，即把墙打通，让未访问的单元格成为迷宫的通路
		2.把这个格子的墙加入列表
	2.如果墙两面的单元格都已经被访问过，那就从列表里移除这面墙

****************************************/

#include <cstdio>
#include <iostream> 
#include <vector> 
#include <stdio.h> 
#include<time.h>
#include<ctime>
#include <stdlib.h> 
#include <windows.h>
using namespace std; 


#define m 21// 调节横距
#define n 31// 调节纵距
#define speed 500//调节演示速度
#define show 1//0表示不显示过程，1表示显示过程

vector <int> row; 
vector <int> column; 
vector <int> direct; 


typedef struct point { 
	int x;int y; 
}Point; 

Point start,end; 
int x_num=1; 
int y_num=1; 
int a[n+2][m+2]; 

void gotoxy(int x, int y){
    COORD pos;//表示一个字符在控制台屏幕上的坐标
    pos.X = x;
    pos.Y = y;
    SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), pos);//是API中定位光标位置的函数。
    HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
	CONSOLE_CURSOR_INFO cci;
	GetConsoleCursorInfo(hOut,&cci);//获取光标信息
	cci.bVisible = FALSE;//隐藏光标
	SetConsoleCursorInfo(hOut,&cci);//设置光标信息
}//光标控制模块

void color(int b){
    HANDLE hConsole = GetStdHandle((STD_OUTPUT_HANDLE)) ;
    SetConsoleTextAttribute(hConsole, b) ;//颜色控制
}//颜色控制模块 

void init(){//将地图全部置1=wall 
	for(int i=0;i<=n+1;i++){ 
		for(int j=0;j<=m+1;j++){ 
		gotoxy(j*2,i);printf("□");
		gotoxy((j+m)*2+10,i);printf("□");
		a[i][j]=1; } //wall
	} 
} 

void push(int x,int y,int dir){//把一组数据存放进三个vector容器中 
	row.push_back(x); 
	column.push_back(y); 
	direct.push_back(dir); 
	if(show==1){Sleep(speed);}
	int ch[4]={'R','D','U','L'};
	gotoxy(x*2,y);
	printf("%c",ch[dir-1]);
} 

void addGrid(){//将墙添加到容器
	gotoxy(x_num*2,y_num);	
	color(10);
	printf("#");
	if(show==1){Sleep(speed);}
	if(x_num+1<=m){ push(x_num+1,y_num,1);} //down 
	if(y_num+1<=n){ push(x_num,y_num+1,2);} //right 
	if(x_num-1>=1){ push(x_num-1,y_num,4);} //up 
	if(y_num-1>=1){ push(x_num,y_num-1,3);} //left 
	color(7);
} 

void showMap(){
	for(int i=0;i<=n+1;i++){ 
		for(int j=0;j<=m+1;j++){ 
			gotoxy(j*2,i);
			if(a[i][j]==2){ printf("  "); } else{ printf("□"); } 
			gotoxy((j+m)*2+10,i);
			if(a[i][j]==2){ printf("  "); } else{ printf("□"); } 
		} 
		printf("\n");
	} 
}

int main(){ 
	start.x=1;//定义起始点 
	start.y=1;
	init(); 

	gotoxy(0,5+n);
	printf("说明:		(□代表墙)\n");
	printf("1.被U(上),D(下),L(左),R(右)四种字母标注的格子在待操作队列\n");
	printf("2.U表示该格子只能往上挖掘(即上面的格子为它的目标块)。	D,L,R同理\n");
	printf("3.白色字母代表该格子是墙\n");
	color(4);printf("4.红色字母代表该格子是路\n");
	color(10);printf("5.绿色字母代表当前操作对象\n");
	color(7);printf("6.#号代表目标块");



	gotoxy(10,n+2);printf("地图（程序操作）");
	gotoxy(m*3+10,n+2);printf("地图");

	addGrid(); //添加格子
	a[start.y][start.x]=2; 

	int ran,d,num;
	int dir[4][2]={{1,0},{0,1},{0,-1},{-1,0}};
	int ch[4]={'R','D','U','L'};
	time_t seed;
	srand(time(&seed));
	while(row.size()){//如果列表还有元素
		num=row.size();
		ran=rand()%num;
		d=direct[ran]-1;
		if(show==1){
			Sleep(speed);
			showMap();
			for(int j=0;j<num;++j){
				gotoxy(row[j]*2,column[j]);
				if(a[column[j]][row[j]]==2){color(4);}
				if(j==ran){color(10);}
				printf("%c",ch[direct[j]-1]);
				color(7);
			}
		}

		//Sleep(time);
		//目标块坐标
		x_num=row[ran]+dir[d][0]; 
		y_num=column[ran]+dir[d][1];
		//本格子只能往一个方向（上，下，左，右选一个）探索一个，这个探索的格子即目标块

		if(a[y_num][x_num]==1){//目标块如果是墙 
			a[column[ran]][row[ran]]=2;//打通本格子 (不管之前打通与否)
			a[y_num][x_num]=2;//打通目标块 
			addGrid();
		}
		row.erase(row.begin()+ran);
		column.erase(column.begin()+ran);
		direct.erase(direct.begin()+ran);
	} 
	showMap();
	gotoxy(0,n+4);
	return 0; 
}