From 591d9fb3bbf3a74fd616eb85b6119a06930daa91 Mon Sep 17 00:00:00 2001
From: AceTeemo <609544959@qq.com>
Date: Wed, 9 Jan 2019 20:03:46 +0800
Subject: [PATCH] maze

---
 v6.c => 迷宫.c | 50 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 rename v6.c => 迷宫.c (83%)

diff --git a/v6.c b/迷宫.c
similarity index 83%
rename from v6.c
rename to 迷宫.c
index 897c205..71044d6 100644
--- a/v6.c
+++ b/迷宫.c
@@ -263,3 +263,53 @@ void chu()
 	map[i][j]=2;
 	make(i,j);
 }
+//µÃµ½·½Î»ÇÒ¿ÉÅжÏÊÇ·ñÓÐÓÐЧÁÚ¾Ó(¿ÉÍÚ¾òµÄ) 
+char des(int x1,int y1)
+{
+	char a[5];
+	int k=0;
+	if(x1>1&&map[x1-2][y1]==1) a[k++]='w';
+	if(x1<n-2&&map[x1+2][y1]==1) a[k++]='s';
+	if(y1>1&&map[x1][y1-2]==1) a[k++]='a';
+	if(y1<m-2&&map[x1][y1+2]==1) a[k++]='d';
+	if(k==0) return 'e';
+	return a[rand()%k];
+}
+//¸ù¾Ý·½ÏòÍÚ¾òµÀ· 
+void dig(char d,int x2,int y2)
+{
+	switch(d){
+		case 'w':map[x2-1][y2]=2;map[x2-2][y2]=2;break;
+		case 's':map[x2+1][y2]=2;map[x2+2][y2]=2;break;
+		case 'a':map[x2][y2-1]=2;map[x2][y2-2]=2;break;
+		case 'd':map[x2][y2+1]=2;map[x2][y2+2]=2;break;
+	}
+}
+//Éú³ÉµØͼµÄµÝ¹é
+void make(int x3,int y3)
+{
+	char d;
+	while(des(x3,y3)!='e'){
+		d=des(x3,y3);
+		dig(d,x3,y3);
+		switch(d){
+			case 'w':make(x3-2,y3);break;
+			case 's':make(x3+2,y3);break;
+			case 'a':make(x3,y3-2);break;
+			case 'd':make(x3,y3+2);break;
+		}
+	}
+}
+//Éú²úµØͼµÄÖ÷Òªº¯Êý 
+void CreateMaze()
+{
+	int i,j;
+	srand(time(NULL));
+	chu();
+	for(i=0;i<n;i++)for(j=0;j<m;j++){
+		if(i==0||j==0||i==n-1||j==m-1) map[i][j]=Wall;
+		if(map[i][j]==2) map[i][j]=Road;
+	}
+	map[1][1]=Player;
+	map[n-2][m-2]=Des;
+}