• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

c++自动生成迷宫并寻路代码

OC/C/C++ 开心洋葱 2182次浏览 0个评论

c++自动生成迷宫寻路代码

//*laoshu.h 系统主文件
//迷宫用字符型二维数组存储
//迷宫随机生成
//其中"*"表示墙
//" "表示路
//"=="表示走过的无用的路
//"+"表示走过的有用的路
//"^"表示当前老鼠所在的位置
//TIMEMAX可以设定执行速度
#include<iostream>
#include<stdlib.h>
//#include<process.h>
#include<time.h>
//#include<malloc.h>
using namespace std;
#define TIMEMAX 6000
#define OK 0
#define ERROR -1
#define UP 1
#define DOWN 2
#define LEFT 3
#define RIGHT 4
char arr[18][70];

typedef struct SNode
{
    int data;
    struct SNode *next;
}SNode;

class Stack
{
private:
    SNode *top;
public:
    Stack();//构造函数,与类同名
    int totallength;//记载栈操作次数
    int length;//记录栈深度
    int Push(int e);//元素e入栈操作
    int Pop();//出栈操作,返回栈顶元素
    int IsEmpty();//判断栈是否为空
};

Stack::Stack()//构造函数,与类同名
{
    top=NULL;
    length=0;
    totallength=0;
}
int Stack::Push(int e)//元素e入栈操作
{
    SNode *p;
    p=(SNode *)malloc(sizeof(SNode));
    if(!p)
        return ERROR;
    p->data=e;
    p->next=top;
    top=p;
    length++;
    totallength++;
    return OK;
}
int Stack::Pop()//出栈操作,返回栈顶元素
{
    int e;
    SNode *p;
    if(top==NULL)
        return ERROR;
    e=top->data;
    p=top;
    top=p->next;
    length--;
    totallength++;
    delete p;
    return e;
}
int Stack::IsEmpty()//判断栈是否为空
{
    if(top==NULL)
        return OK;
    return ERROR;
}


//显示迷宫函数
void ShowMaze()
{
    int i,j;
    system("cls.exe");//清屏
    for(i=0;i<18;i++)
    {
        //利用二维数组arr绘制老鼠及迷宫图
        for(j=0;j<70;j++)
            cout<<arr[i][j];
        cout<<"n";
    }
    cout<<"*表示墙 ^表示老鼠 空格表示路 +表示有用的路 =表示无用的路"<<endl;
}

//迷宫初始化函数
void InitMaze()
{
    int n,i,j;
    for(i=0;i<18;i++)
        for(j=0;j<70;j++)
            arr[i][j]='*';//先把迷宫的所有位置都画上'*'表示墙
    srand((unsigned)time(NULL));//随机函数做种
    for(i=1;i<17;i++)
        for(j=1;j<69;j++)
        {
            n=rand()%25;//利用随机函数随机生成n值
            if(n<17)
                arr[i][j]=' ';//随机设置通道
        }
    arr[1][0]=' ';
    arr[1][1]=' ';
    arr[1][2]=' ';
    arr[1][3]=' ';
    arr[16][66]=' ';
    arr[16][67]=' ';
    arr[16][68]=' ';
    arr[16][69]=' ';
}//给迷宫绘制出口

//主函数
int main()
{
    int i,j,path,speed=0;
    long timei,timej;
    Stack s;//定义一个用于存储老鼠走过路线的栈
    InitMaze();//随机生成迷宫
    
    i=1;
    j=0;
    arr[i][j]='^';//初始化老鼠位置
    ShowMaze();//显示迷宫
    cout<<"选择速度:1 快速 2较慢"<<endl;
    while(speed!=1&&speed!=2)
        cin>>speed;
    while(i>=0&&i<18&&j>=0&&j<70)//开始进迷宫
    {
        ShowMaze();
        if(speed==2)
            for(timei=0;timei<TIMEMAX;timei++)
                for(timej=0;timej<TIMEMAX;timej++)
                    if(i==16&&j==69)
                    {
                        cout<<"老鼠逃出来了!";
                        cout<<"老鼠总共跑了:"<<s.totallength<<"步 ";
                        cout<<"有用的步数为:"<<s.length <<endl;
                        exit(1);
                    };
        if(arr[i][j+1]==' ')//向右一步
        {
            arr[i][j]='+';
            j=j+1;
            arr[i][j]='^';
            s.Push(RIGHT);
            continue;
        };
        if(arr[i+1][j]==' ')//向下走一步
        {
            arr[i][j]='+';
            i=i+1;
            arr[i][j]='^';
            s.Push(DOWN);
            continue;
        };
        if(arr[i-1][j]==' ')//向上走一步
        {
            arr[i][j]='+';
            i=i-1;
            arr[i][j]='^';
            s.Push(UP);
            continue;
        };
        if(arr[i][j-1]==' ')//向左走一步
        {
            arr[i][j]='+';
            j=j-1;
            arr[i][j]='^';
            s.Push(LEFT);
            continue;
        };
        //上下左右都无路可走
        if(s.IsEmpty()==OK)
        {
            cout<<"可怜的老鼠,迷宫没有出路!n"<<endl;
            exit(1);
        };
        path=s.Pop();
        switch(path)
        {
            case LEFT:
                arr[i][j]='=';
                j=j+1;
                arr[i][j]='^';
                break;
            case UP:
                arr[i][j]='=';
                i=i+1;
                arr[i][j]='^';
                break;
            case DOWN:
                arr[i][j]='=';
                i=i-1;
                arr[i][j]='^';
                break;
            case RIGHT:
                arr[i][j]='=';
                j=j-1;
                arr[i][j]='^';
                break;
        }
    };
    
    return 1;
}


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明c++自动生成迷宫并寻路代码
喜欢 (1)

您必须 登录 才能发表评论!

加载中……