迷宫(c++)

/*
	作者:史松岩 (失落之风) 
	说明:自动生成随机迷宫,并且玩家可以操作走到终点
*/ 


#include <stdio.h>
#include <iostream>
#include <conio.h>
#include <windows.h>
#include <time.h>
using namespace std;
#define Height 25//高度,必须为奇数
#define Width 25 //宽度,必须为奇数
#define Wall 1        //用1表示墙 
#define Road 0        //用0表示路 
#define Start 2
#define End 3
#define up 72          
#define down 80
#define left 75
#define right 78
#define flag 5		
int map[Height+2][Width+2];
int x=2,y=1; //玩家当前位置,刚开始在入口处

class Migong
{
		public:
		void gotoxy(int x,int y);    //移动坐标的函数声明
		void shengcheng(int x,int y);   //随机生成迷宫的函数声明
		void display(int x,int y);    //显示迷宫的函数声明 
		void chushi();             //初始化迷宫的函数声明 
};

class Wanjia:public Migong         //玩家类由迷宫类派生来 
{
public:

	void gonglue(int x,int y); 
	void shang(int x,int y);
	void xia(int x,int y);
	void zuo(int x,int y);
	void you(int x,int y); 
	void game();     //游戏运行包括移动的函数声明 
};

  void Migong::gotoxy(int x,int y) //移动坐标                         这是使光标 到(x,y)这个位置的函数.调用 COORD 需要#include.
{
    COORD coord;
    coord.X=x;
    coord.Y=y;
    SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord );
}

void Migong::shengcheng(int x,int y) //随机生成迷宫
{
    int c[4][2]={0,1,1,0,0,-1,-1,0}; //四个方向                                //数组c 0  1   向右 
                                                                               //      1  0   向下 
																			   //     -1  0   向上 
																			   //      0 -1   向左 
																			    
    int i,j,t; 
    //将方向打乱
    for(i=0;i<4;i++)
    {
        j=rand()%4;                                //随机生成j 
        t=c[i][0];c[i][0]=c[j][0];c[j][0]=t;    
#include<iostream> #include<windows.h> #include "conio.h" using namespace std; const int m=10 ; //迷宫行数 const int n=15 ; //迷宫列数 struct migong //结构体迷宫,,,pre为前驱,,,xy 为当前目标 { int x,y; int pre; }sq[500]; //最大成员500个,,迷宫大小,,,,, int mg[m+2][n+2]; //迷宫数组 外带边2个 ,, int zx[8+1],zy[8+1]; //迷宫方向数组 九宫格,,,他在中间,,,所以8个方向 void printlj(int rear) //打印迷宫路径 { int i; i=rear; //保存当前节点前驱,,为了在,,向前试探失败时,返回,,换一个方向继续 do { cout<<sq[i].x<<sq[i].y; //输出当前,,X,y值,,其实就是地址。。。。 i=sq[i].pre; // 保存这个节点的前驱 }while(i!=0); //i!=0表示通路 } void mglj() //球迷宫最短路径 { int i,j,x,y,v,front,rear,found; sq[1].x=sq[1].y=1;sq[1].pre=0; //从(1,1)开始搜索 。。。。左上角开始 found=0; //初始化。 front=rear=1; //初始化 mg[1][1]=-1; //开始节点就不需要来回遍历了,,,不设为-1,,一样可以算,,对于CPU来说无所谓 while((front<=rear)&&(!found)) //found初始化,,等于0 ,,,,这里是一个BUG,,,因为找到了,,他就退出了,,,很多时候不止一条路径 { x=sq[front].x; // y=sq[front].y; //引入临时变量x,y,,,保存当前,,,因为下面要进行,,,查找遍历,,,为了能够回到当前节点,,在无法试探的情况下 for(v=1;v<=8;v++) //循环扫描8个方向 {
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
>