C++数据结构（迷宫游戏）

问题描述：程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓，游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走道粮仓
基本要求：
（1） 老鼠形象可以辨认，可以用上下左右操纵老鼠
（2） 迷宫的墙足够结实，老鼠不能穿墙而过
（3） 正确检测结果，若老鼠在规定的时间内走到粮仓，提示成功，并给出一条路径，否则提示失败
（4） 添加编辑迷宫功能，可以修改当前迷宫，修改内容，路变墙，墙变路。
提高要求：
（1） 增加闯关和计分功能
（2） 找出走出迷宫的最短路径

代码：（分文件操作）
main.cpp

#include <iostream>
#include <windows.h>
#include "play.h"
#include <stdio.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main()
{
	int Count = 0;
	cout << "欢迎使用自制迷宫游戏，Are you ready？" ;
	Sleep(500);
	cout << ".";
	Sleep(500);
	cout << ".";
	Sleep(500);
	cout << ".";
	
//	system("cls");
//	cout<<"\t\t*************************************************"<<endl;
//	cout<<"\t\t*                                               *"<<endl;
//	cout<<"\t\t*                   1.开始游戏                  *"<<endl;
//	cout<<"\t\t*                                               *"<<endl;
//	cout<<"\t\t*                   2.编辑游戏                  *"<<endl;
//	cout<<"\t\t*                                               *"<<endl;
//	cout<<"\t\t*                   3.退出游戏                  *"<<endl;
//	cout<<"\t\t*                                               *"<<endl;
//	cout<<"\t\t*************************************************"<<endl;
	
	Player play_1(11,11);
	Player play_2(13,13);
	Player play_3(15,15);

	int Menu;
	while(1)
	{
		if(Count < 1)
		{
			system("cls"); 
			cout<<"\t\t*************************************************"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*                   1.开始游戏                  *"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*                   2.编辑游戏                  *"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*                   3.查看最短路径与所有路径    *"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*                   4.退出游戏                  *"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*************************************************"<<endl;
		}
		else if(Count >= 1)
		{
			system("cls"); 
			cout<<"\t\t*************************************************"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*                   1.开始游戏                  *"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*                   2.编辑游戏                  *"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*                   3.退出游戏                  *"<<endl;
			cout<<"\t\t*                                               *"<<endl;
			cout<<"\t\t*************************************************"<<endl;
		}
		
		
		cin >>Menu;
		system("cls");
		if(Menu == 1)
		{
			cout << "*******************************游戏说明*****************************" << endl;
			cout << "请使用键盘↑↓←→移动老鼠，在规定时间内用尽量少的步骤帮老鼠找到粮仓" << endl;
			
			system("cls");
			cout <<"\t\t                     第一关                       " << endl;
			Sleep(500) ;
			
			play_1.show_Map();
			play_1.Move();
			play_1.KeepMap();
			
			cout <<"\t\t              请进行你的选择               " << endl;
			cout <<"\t\t              1.继续游戏                   " << endl;
			cout <<"\t\t              2.结束游戏                   " << endl; 
			int choice, choice2;
			cin >> choice;
			if(choice == 1)
			{
				cout << "\t\t                    第二关                       " << endl;
				Sleep(500) ;
				
				play_2.show_Map();
				play_2.Move();
				play_2.KeepMap();
				cout<<"\t\t              请进行你的选择               " << endl;
				cout <<"\t\t              1.继续游戏                   " << endl;
				cout <<"\t\t              2.结束游戏                   " << endl; 
				cin >> choice2;
				if(choice2 == 1)
				{
					cout << "\t\t                    第三关                       " << endl;
					cout <<"\t\t              请进行你的选择               " << endl;
					cout <<"\t\t              1.继续游戏                   " << endl;
					cout <<"\t\t              2.结束游戏                   " << endl;
					Sleep(500) ;
					play_3.show_Map();
					play_3.Move();
					play_3.KeepMap();
					cout << "您已通关，感谢使用" <<endl;
					break; 
					
				}
				else if(choice2 == 2)
				{
					cout << "游戏结束，感谢使用" << endl ;
					break;
				} 
				
			}
			else if(choice == 2)
			{
				cout << "游戏结束，感谢使用" << endl; 
				break;
			}		
		}
		else if(Menu == 2)
		{
			cout << "\t                   请选择想要编辑的关卡           " << endl;
			cout << "\t\t                1.第一关                       " << endl;
			cout << "\t\t                2.第二关                       " << endl;
			cout << "\t\t                3.第三关                       " << endl;
			int choice3;
			cin >> choice3;
			if(choice3 == 1)
			{
				play_1.EditorMap();
			}
			else if(choice3 == 2)
			{	
				play_2.EditorMap();
			}
			else if(choice3 == 3)
			{
				play_3.EditorMap();
			}
			system("cls");
		}
		else if(Menu == 3)
		{
			
			cout << "亲，您只有一次查看机会哦╭●★★●╰。。。" ;
			Sleep(2000);
			if(Count < 1)
			{
				Count++;
				cout <<"\t\t                     请输入想要查看的关卡                "<< endl;
				cout <<"\t\t                     1.第一关                            "<< endl;
				cout <<"\t\t                     2.第二关                            "<< endl;
				cout <<"\t\t                     3.第三关                            "<< endl; 
				int Choice;
				cin >> Choice;
				if(Choice == 1)
				{
					play_1.Pre_Short();
				}
				else if(Choice == 2)
				{
					play_2.Pre_Short();
				} 
				else if(Choice == 3)
				{
					play_3.Pre_Short();
				}
			}
		} 
		if(Count < 1)
		{
			if(Menu == 4)
			{
				cout << "感谢使用" << endl; 
				break;
			}
		}
		else if(Count > 1)
		{
			if(Menu == 3)
			{
				coutn << "感谢小主的使用"<< endl;
				break;
			}
		}
		
	}
	return 0;
}

play.cpp

#include <iostream>
#include "play.h"
#include <windows.h>
#include <conio.h>
#include <time.h>
using namespace std;

void Player::Push()
{
	front = rear + 1;
	rear = 0;
	top = -1;

	top++;
	Mp[top] = MpQueue[front - 1];
	int direc1[4][2]={1,0,0,1,0,-1,-1,0};  //定义方向
	while (front != rear)
	{
		front--;

		for (int j = 0; j < 4; j++)
		{
			if (Mp[top].x + direc1[j][0] == MpQueue[front - 1].x && Mp[top].y + direc1[j][1] == MpQueue[front - 1].y)
			{
				top++;
				Mp[top] = MpQueue[front - 1];
			}
		}
	}
}

void Player::show()
{
	cout << "鼠";
	for (int i = 0; i <= top; i++)
	{
		cout << "(" << Mp[i].x << "," << Mp[i].y << ")"
			 << "->";
	}
	cout << "仓";

	system("pause>nul");
}

void Player::Move()
{
	time_t Start;
	time_t Over;
	int Count = 100;
	char Enter;
	int Time = 30;
	int a, b, c = Map_Length/2, d = Map_Width/2, i, j;
	Start = time(NULL);
	while(Time >= 0)
	{
		Over = time(NULL);
		a = Over - Start; 
		
		if(kbhit() == 0)
		{
			if(b != a)
			{
				system("cls");
							
				for(i=1; i<=Map_Length; i++)
				{
					for(j=1; j<=Map_Length; j++)
					{
						if(Map[i][j].data == 1)
						{
							cout<<"■";
						}
						
						else if (Map[i][j].data == 0)
						{
							cout<<"  ";
						}
						
						else if (Map[i][j].data == 2)
						{
							cout<<"鼠";
						}
						
						else if (Map[i][j].data == 3)
						{
							cout<<"仓";
						}
						
						else if (Map[i][j].data == 4)
						{
							cout<<"  ";
						}
					}
					cout<<endl;	
				}
					
				cout << "剩余时间" << Time-- << "秒" << endl;
				b = a;
				
				if(Time == -1)
				{
					system("cls");
					cout << "闯关失败" << endl;
					exit(1);
					break;
				}			
			}
			
		}
		
			
		if(kbhit() != 0)
		{
			Enter = getch();
			
			system("cls");
			
			if(Enter == -32)
			{
				Enter = getch();
				
				if(Enter == 75)
				{
					if(Map[c][d-1].data == 1)
					{
						cout<<"老鼠不能穿墙"<<endl;
					}
					
					else
					{
						
						Map[c][d-1].data = 2;
						Map[c][d].data = 4;
						d = d-1;
						Count --;
					}
				}
				else if(Enter == 77)
				{
					if(Map[c][d+1].data == 1)
					{
						cout<<"老鼠不能穿墙"<<endl;
					}
					
					else
					{
						Map[c][d+1].data = 2;
						Map[c][d].data = 4;
						d =  d + 1;
						Count --;
					}
						
				}
				else if(Enter == 72)
				{
					if(Map[c-1][d].data == 1)
					{
						cout<<"老鼠不能穿墙"<<endl;
					}
					
					else 
					{
						Map[c-1][d].data = 2;
						Map[c][d].data = 4;
						c = c-1;
						Count --;
					}	
				}
				else if(Enter == 80)
				{
					if (Map[c+1][d].data == 1)
					{
						cout<<"老鼠不能穿墙"<<endl;
					}
					
					else
					{
						Map[c+1][d].data = 2;
						Map[c][d].data = 4;
						c = c+1;
						Count --;
					}	
				}
			}
									
			for(i=1; i<=Map_Length; i++)
			{
				for(j=1; j<=Map_Length; j++)
				{
					if(Map[i][j].data == 1)
					{
						cout<<"■";
					}
					
					else if (Map[i][j].data == 0)
					{
						cout<<"  ";
					}
					
					else if (Map[i][j].data == 2)
					{
						cout<<"鼠";
					}
					
					else if (Map[i][j].data == 3)
					{
						cout<<"仓";
					}
					
					else if (Map[i][j].data == 4)
					{
						cout<<"  ";
					}
				}
				cout << endl;	
			} 
			
			if(	Map[Map_Length-1][Map_Length-1].data != 3)
			{
				system("cls");
				cout << "闯关成功" << endl;
				cout << "您的积分为" << Count << endl;
				break;
			}
		}
	}
}

void Player::KeepMap()						//保存老鼠走过的路径 
{
	for(int i = 1; i <= Map_Length; i++)
	{
		for(int j = 1; j <= Map_Width; j++)
		{
			if(Map[i][j].data == 0)
			{
			 	cout << "  " ;	
			}
			else if(Map[i][j].data == 1)
			{
				cout << "■" ;	
			}	
			else if(Map[i][j].data == 2)
			{
				cout << "鼠"; 
			}
			else if(Map[i][j].data == 3)
			{
				cout << "仓";
			 } 
			else if(Map[i][j].data == 4)
			{
				cout << "◇" ;
			}
		}
		cout << endl;
	}
} 

void Player::show_Map()									//编辑地图 
{
	int i, j;
	//srand((unsigned)time(NULL));						//如果不适用随机数种子，那么每次程序启动生成的随机数(rand)都是一样的 

	GenerateMap(2*(rand()%(Map_Length/2+1)),2*(rand()%(Map_Width/2+1)));
	Map[Map_Length/2][Map_Width/2].data = 2;				//初始化鼠 当二维数组的值为2时，代表鼠 
	Map[Map_Length-1][Map_Width-1].data = 3;				//初始化仓 当二维数组的值为3时，代表仓 
	for(i=1; i<=Map_Length; i++)
	{
		for(j=1; j<=Map_Width; j++)
		{
			if(Map[i][j].data == 1)
			{
				cout<<"■";
			}
			else if (Map[i][j].data == 0)
			{
				cout<<"  ";
			}
			else if (Map[i][j].data == 2)
			{
				cout<<"鼠";
			}
			else if (Map[i][j].data == 3)
			{
				cout<<"仓";
			}
		}
		cout<<endl;
	}
} 

void Player::Pre_Short()
{
	rear = front = -1;
	for(int i=1;i<=Map_Length+1;i++)			//1-Map_Length才是想要的 
	{
		for(int j=1;j<=Map_Width+1;j++)
		{
			if(i==0||i==Map_Length+1||j==0||j==Map_Width+1) 			 
			{
				Map[i][j].data= 0;   
			}
			else 
			{
				Map[i][j].data=1;
			}	
		}
	}
	for(int i = 0; i <= Map_Length; i++)
	{
		for(int j = 0; j < Map_Width;j++)
		{
			Map[i][j].visited = 0;
		}	
	}
	show_Map();
	
	system("cls");
	int m = Map_Length - 1, n = Map_Width - 1;
	MapPoint p;
	p.x = m, p.y = n, p.visited = 1;
	p.data = 3;
	ShortMap(p);
	show();
	
	while (top != -1)
	{
		top--;
	}
}

void Player::EditorMap()
{
	int c = Map_Length/2;
	int d = Map_Width/2;
	show_Map();
	system("cls");
	char Enter;
	while(1)
	{
		
		for(int i=1; i<=Map_Length; i++)
		{
			for(int j=1; j<=Map_Length; j++)
			{
				if(Map[i][j].data == 1)
				{
					cout<<"■";
				}
				
				else if (Map[i][j].data == 0)
				{
					cout<<"  ";
				}
				
				else if (Map[i][j].data == 2)
				{
					cout<<"鼠";
				}
				
				else if (Map[i][j].data == 3)
				{
					cout<<"仓";
				}
				
				else if (Map[i][j].data == 4)
				{
					cout<<"  ";
				}
			}
			cout<<endl;	
		}
		cout << "输入回车键保存修改" << endl;
		
	
	
		Enter = getch();
		system("cls");
		if(Enter == -32)
		{
			Enter = getch();
			
			if(Enter == 75)
			{
				if(Map[c][d-1].data == 1)
				{
					cout<<"老鼠不能穿墙"<<endl;
				}
				
				else
				{	
					Map[c][d-1].data = 2;
					Map[c][d].data = 4;
					d = d-1;
				}
			}
			else if(Enter == 77)
			{
				if(Map[c][d+1].data == 1)
				{
					cout<<"老鼠不能穿墙"<<endl;
				}
				
				else
				{
					Map[c][d+1].data = 2;
					Map[c][d].data = 4;
					d =  d + 1;
				}
					
			}
			else if(Enter == 72)
			{
				if(Map[c-1][d].data == 1)
				{
					cout<<"老鼠不能穿墙"<<endl;
				}
				
				else 
				{
					Map[c-1][d].data = 2;
					Map[c][d].data = 4;
					c = c-1;
				}	
			}
			else if(Enter == 80)
			{
				if (Map[c+1][d].data == 1)
				{
					cout<<"老鼠不能穿墙"<<endl;
				}
				
				else
				{
					Map[c+1][d].data = 2;
					Map[c][d].data = 4;
					c = c+1;
				}	
			}
		}
		
		if(Enter == 97)
		{
			if(Map[c][d-1].data == 1)
			{
				Map[c][d-1].data = 0;
			}
			else if(Map[c][d-1].data == 0||Map[c][d-1].data == 4)
			{
				Map[c][d-1].data = 1;
			}
		}
		else if(Enter == 119)
		{
			if(Map[c-1][d].data == 1)
			{
				Map[c-1][d].data = 0;
			}
			else if(Map[c-1][d].data == 0||Map[c-1][d].data == 4)
			{
				Map[c-1][d].data = 1;
			}
		}
		else if(Enter == 100)
		{
			if(Map[c][d+1].data == 1)
			{
				Map[c][d+1].data = 0;
			}
			else if(Map[c][d+1].data == 0||Map[c][d+1].data == 4)
			{
				Map[c][d+1].data = 1;
			}
		}
		else if(Enter == 115)
		{
			if(Map[c+1][d].data == 1)
			{
				Map[c+1][d].data = 0;
			}
			else if(Map[c+1][d].data == 0||Map[c+1][d].data == 4)
			{
				Map[c+1][d].data = 1;
			}
		}
		else if(Enter == 0x0D)
		{
			Map[c][d].data = 0;
			break;
		}
	}
}

void Player::ShortMap(MapPoint &M)
{
	M.visited = 1;
	
		for(int i=1; i<=Map_Length; i++)
		{
			for(int j=1; j<=Map_Length; j++)
			{
				if(Map[i][j].data == 1)
				{
					cout<<"■";
				}
				
				else if (Map[i][j].data == 0)
				{
					cout<<"  ";
				}
				
				else if (Map[i][j].data == 2)
				{
					cout<<"鼠";
				}
				
				else if (Map[i][j].data == 3)
				{
					cout<<"仓";
				}
				
				else if (Map[i][j].data == 4)
				{
					cout<<"  ";
				}
			}
			cout<<endl;	
		}
	
	front = rear = -1;
	rear++;
	MpQueue[rear] = M;
	
	int direc1[4][2] = {1, 0, 0, 1, 0, -1, -1, 0};				//d定义四个方向 
	while (front != rear)
	{
		front++;

		for (int j = 0; j < 4; j++)
		{
			if ((Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].data == 0 || Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].data == 2||Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].data == 4) && Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].visited == 0 && MpQueue[front].x < Map_Width && MpQueue[front].x >= 1 && MpQueue[front].y < Map_Length && MpQueue[front].y >= 1)
			{
				rear++;
				MpQueue[rear].x = MpQueue[front].x + direc1[j][0];
				MpQueue[rear].y = MpQueue[front].y + direc1[j][1];
				Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].visited = 1;

				if (MpQueue[rear].x == (Map_Length / 2) && MpQueue[rear].y == (Map_Width / 2))
				{
					flag = 1;
					break; 
				}
			}
		}

		if (flag == 1)
		{
			break;
		}
	}
	Push();
}

void Player::GenerateMap(int x, int y)
{
	int direction[4][2]={1,0,0,1,0,-1,-1,0};  //定义方向 
	int i,j,temp;
	for(i=0;i<4;i++)         //打乱方向 
	{
		j=rand()%4; //随机选取方向 
		temp=direction[i][0];
		direction[i][0]=direction[j][0];
		direction[j][0]=temp;
		temp=direction[i][1];
		direction[i][1]=direction[j][1];
		direction[j][1]=temp;
	}
	Map[x][y].data = 0;   
	for(i=0;i<4;i++)											//任何两个空的地方都有路可走 
	{
		if(Map[x+2*direction[i][0]][y+2*direction[i][1]].data == 1)  
		{
			Map[x+direction[i][0]][y+direction[i][1]].data = 0;		//打通墙 
			GenerateMap(x+2*direction[i][0],y+2*direction[i][1]);
		}
	}
}

Player::Player(int m, int n)					
{
	int i,j; 
	
	Map_Length = m, Map_Width = n;
	
	for(i=1;i<=Map_Length+1;i++)			//1-Map_Length才是想要的 
	{
		for(j=1;j<=Map_Width+1;j++)
		{
			if(i==0||i==Map_Length+1||j==0||j==Map_Width+1) 			 
			{
				Map[i][j].data= 0;   
			}
			else 
			{
				Map[i][j].data=1;
			}	
		}
	}

	for(int i = 0; i < Size; i++)
	{
		for(int j = 0; j < Size; j++)
		{
			Map[i][j].visited = 0;
		}
	}
	
	flag = 0;
	front = rear = -1; 
	top = -1;
}

play.h

#ifndef PLAY_H
#define PLAY_H
const int Size = 100;

struct MapPoint
{
	int data;
	int x, y;	//保存路径的x与y坐标
	int visited; //是否访问过的标签
};

class Player
{	
private:
	int top;
	int flag;
	int x, y;
	int rear;
	int front;
	int Mouse_x, Mouse1_y; //老鼠的位置
	int Map_Length, Map_Width;
	
	MapPoint Mp[Size];	 //栈
	MapPoint MpQueue[230]; //队列
	
public:
	Player(int m, int n);
	void Push();				//入栈操作
	void show();
	void Move();					//老鼠移动
	void KeepMap();					//保存路径
	void PlayGame();				//开始游戏
	void show_Map();				//显示地图
	void Pre_Short();
	void EditorMap();				//编辑地图
	void ShortMap(MapPoint &M); //计算最短路径
	void GenerateMap(int x, int y); //生成地图
	
	MapPoint Map[Size][Size];			//地图数组 
};

#endif