commit a91569dfec0c9b44d78c0b1c72bbebc8807ea94f
Author: Your Name <you@example.com>
Date:   Thu Jan 10 14:50:32 2019 +0800

    first commit

diff --git a/迷宫游戏.cpp b/迷宫游戏.cpp
new file mode 100644
index 0000000..348e691
--- /dev/null
+++ b/迷宫游戏.cpp
@@ -0,0 +1,237 @@
+#include<stdio.h>
+#include<stdlib.h>
+#include<conio.h> 
+#include<time.h> 
+#include<windows.h>
+#define M 3
+#define N 18 
+#define Max 10000
+void draw(int map[20][20]);
+int  mg[20][20]={0}  ; //���������㷨Ҫ�õĵ�ͼ 
+void gotoxy(int x, int y) {
+    COORD pos = {x,y};
+    HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);// ��ȡ��׼����豸���
+    SetConsoleCursorPosition(hOut, pos);//���������ֱ���ָ���ĸ����壬����λ��
+}
+struct
+{
+int i,j; //����
+int pre; //��·������һ���ڶ����е��±�
+}Qu[Max];
+void print(int n);
+int mgpath(int xi,int yi,int xe,int ye) //�����㷨
+{
+int i,j,di,pp=250;
+int front=-1,rear=-1;
+rear++;
+Qu[rear].i=xi;
+Qu[rear].j=yi;
+Qu[rear].pre=-1;
+mg[xi][yi]=-1;
+while(front<rear)
+{
+front++;
+i=Qu[front].i;
+j=Qu[front].j;
+if(i==xe&&j==ye)
+{
+
+print(front);
+
+return  0;
+}
+for(di=0;di<4;di++)
+{
+ switch(di) //�ĸ�����
+ {
+  case 0:i=Qu[front].i-1;j=Qu[front].j;break;
+  case 1:i=Qu[front].i;j=Qu[front].j+1;break;
+  case 2:i=Qu[front].i+1;j=Qu[front].j;break;
+   case 3:i=Qu[front].i;j=Qu[front].j-1;break;
+ }
+ if(mg[i][j]==0||mg[i][j]==1||mg[i][j]==3||mg[i][j]==5)
+ {
+  rear++;
+  Qu[rear].i=i;
+  Qu[rear].j=j;
+  Qu[rear].pre=front;
+  mg[i][j]=4; //������ѭ��
+ }
+ 
+}
+
+}
+
+return pp;
+}
+void print(int n) //��� ·���㷨
+{
+int k=n,j,m=1;
+
+do //�������·���ϵ�����pre��Ϊ-1
+{
+j=k;
+k=Qu[k].pre;
+Qu[j].pre=-1;
+}while(k!=0);
+
+k=0;
+while(k<Max)
+{
+if(Qu[k].pre==-1)
+{
+ mg[(Qu[k].i)][(Qu[k].j)]=5;
+ }
+k++;
+}
+draw(mg);
+}
+int main(void)
+{
+     system("cls");
+     printf("\33[?25l") ;   
+     printf("\n\n\n---------------------��ӭ�����Թ�С��Ϸ----------------\n----------------------����������ɿ�ʼ-------------------");
+     getch();
+    system("cls");
+    	srand((unsigned)time(NULL)); //���������ͼ 
+	int map[20][20]={0};
+	int y,x,pp;
+	for(y=0;y<20;y++)
+	{
+		for(x=0;x<20;x++) 
+		{
+			
+			map[y][x]=rand()%3; 
+			if(y==0||y==19||x==0||x==19)
+			    map[y][x]=2;
+			
+		}
+	    
+	}  //��ͼ������ɽ��� 
+	int i,j;
+	for(i=0;i<20;i++)
+	{
+		for(j=0;j<20;j++)
+		{
+			if(map[i][j]==1)
+			    map[i][j]=0;
+			//��û���Ǻõĵ�ͼ�����ȷ 
+			
+			
+		}
+	}
+    
+    
+    char m;
+     x=13;y=1;
+    
+    map[1][13]=1;//��������յ� 
+    map[18][3]=3;
+   
+    
+    draw(map);
+    
+
+    while(1)
+    {
+    	if(x==3&&y==18)
+    	   printf("��ϲʤ��\a");
+        m=getch();     //getch()��д���ַ�����getchar()�IJ�ͬ�ǣ�������ַ���������Ļ����ʾ
+        //printf("\a");  //���� !!!!!!!!!
+        switch(m)
+        {
+            case 'a':if(map[y][x-1]!=2) //�жϻ᲻��ײǽ
+            {//�ж���û������
+                if(map[y][x-1]!=4){x=x-1;map[y][x]=1;map[y][x+1]=0;gotoxy(x*2,y+1);printf("��");gotoxy(x*2+2,y+1);printf("  ");}
+               
+            }
+            else
+              printf("\a");
+                break;
+            case 's':if(map[y+1][x]!=2)
+            {
+                
+                if(map[y+1][x]!=4){y=y+1;map[y][x]=1;map[y-1][x]=0;gotoxy(x*2,y+1);printf("��");gotoxy(x*2,y);printf("  ");}
+               
+            }
+            else
+              printf("\a");
+                break;
+            case 'd':if(map[y][x+1]!=2)
+            {
+                if(map[y][x+1]!=4){x=x+1;map[y][x]=1;map[y][x-1]=0;gotoxy(x*2,y+1);printf("��");gotoxy(x*2-2,y+1);printf("  ");}
+               
+            }
+            else
+              printf("\a");
+                break;
+            case 'w':if(map[y-1][x]!=2)
+            {
+                
+                if(map[y-1][x]!=4){y=y-1;map[y][x]=1;map[y+1][x]=0;gotoxy(x*2,y+1);printf("��");gotoxy(x*2,y+2);printf("  ");}
+               
+            }
+            else
+              printf("\a");
+                break;
+            case 'r':
+			{
+					srand((unsigned)time(NULL)); //���������ͼ 
+            	    map[20][20]={0};
+             	
+            	for(y=0;y<20;y++)
+            	{
+	             	for(x=0;x<20;x++) 
+	            	{
+			
+		            	map[y][x]=rand()%3; 
+		              	if(y==0||y==19||x==0||x==19)
+			                 map[y][x]=2;
+			  
+	             	}
+	    
+             	}  //��ͼ������ɽ���
+				 for(i=0;i<20;i++)
+            	{
+             		for(j=0;j<20;j++)
+	             	{
+		            	if(map[i][j]==1)
+			               map[i][j]=0;
+		             	if(j==0||j==19||i==0||i==19)
+			                map[i][j]=2;//��û���Ǻõĵ�ͼ�����ȷ 
+			
+			
+	            	}
+            	} 
+            	x=13;y=1;
+            	map[1][13]=1;//��������յ� 
+                map[18][3]=3;
+                 map[17][3]=0;
+                 map[18][4]=0;
+                 draw(map);
+				
+				break;
+			}
+            case 't':
+			{
+			 for(i=0;i<20;i++)   
+             {
+    	       for(j=0;j<20;j++)
+    	       {
+    	        	mg[i][j]=map[i][j];
+	        	}
+         	 }
+			 pp=mgpath(y,x,N,M);
+			 if(pp==250) {
+			 
+			 printf("�˵�ͼ�޷������յ�,��R�����¿�ʼ");
+			 }
+			 break;
+			}
+            
+            
+        }
+    }
+    return 0;
+}
+