C 语言 十字分割法 生成迷宫

使用 C 语言 十字分割迷宫生成算法生成迷宫，效果如下：

• 十字(递归)分割算法思想：
  
  1、将矩形地图用十字分成四个小矩形；
  
  2、为了确保迷宫连通且唯一，随机在三面墙上挖洞；
  
  3、重复第一步操作，对每个子空间进行十字分割，直至不足以继续分割。
   
• 具体实现
  
  1、使用二维数组存储迷宫地图数据，因为每两堵墙之间应有一条通道，因此迷宫行列值应为奇数：

  #include<graphics.h>
  #include<conio.h>
  #include<stdlib.h>
  #include<time.h>
  //行列应设置为奇数
  #define L 25//每行单位数
  #define W 25//每列单位数
  #define R 16
  bool Road[L+2][W+2];//路径状态数组，false：障碍；true：通路

  2、对空间进行递归分割：

  void Map1(int top,int bottom,int left,int right)//十字递归分割
  {//障碍位于偶行列数
  	int rm,cm;
  	int r1=left,r2=right,c1=top,c2=bottom;
  	if(c2-c1>1&&r2-r1>1)
  	{
  		int i,j;
  		do{
  			rm=