迷宫游戏_自动生成地图

(更新过后的代码效果)

#include<iostream>
#include<cstdio>
#include<windows.h>          //Sleep()头文件 
#include<cstring>
#include<mmsystem.h>         //播放MP3文件的头文件，工具编译选项编译器在连接器命令加入-lwinmm  
#include<conio.h>
#include<ctime>

using namespace std;

void welcome();             //欢迎模块 
void play_mp3(char *ps);    //播放音乐 
void Pos(int x, int y) {     //设置放置位置 
    COORD p;
    p.X = y;p.Y = x;
    SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), p);
}

void welcome() {
    char pause;
    HANDLE console;
    console = GetStdHandle(STD_OUTPUT_HANDLE);
    char mp[] = "F:\KuGou\薛之谦_绅士.mp3";
    play_mp3(mp);
    Pos(7,33);
    SetConsoleTextAttribute(console, 15);
    cout << " Welcome To 
"; 
    Pos(9,31);
    cout << "↖RAT IN A MAZE↗
";
    Pos(11,31);
    cout << "by 一念永恒, 2016
";
    Pos(13, 0);
    SetConsoleTextAttribute(console, 11);
    cout << "加载ing...	";
    for(int i = 0; i<101; ++i)
    {
        printf("%2.0f%%", i/100.0 * 100 ); 
        Sleep(10);
        printf("");
    }
    SetConsoleTextAttribute(console, 11);
    cout << endl; 
    cout << "===============================按回车键进入游戏=========================================
";
    cin.get(pause);
    system("cls");
}

void play_mp3(char *ps)  // 歌曲的名字 
{
    char str[100] = "play ";
    strcat(str,ps);
    mciSendString(str,NULL,0,NULL);
}

char **NewDArray(int col, int row)         //设置迷宫的大小 
{
    char **m = new char*[col];
    if (!m) {
        return nullptr;
    }
    for (int i = 0; i < col; i++)
    {
        m[i] = new char[row];
        if (!m[i]) {
            for (int k = 0; k < i; k++)
                delete []m[i];
            delete []m;
            return nullptr;
        } 
    }
    return m;
}

void DeleteDArray(char **m, int col)        //可改成引用吗 char **&m ????? 
{
    for (int i = 0; i < col; i++)
        delete []m[i];
    delete []m;
}

void MazeGenerator(char **m, int col, int row)  //随机产生迷宫
{
    int i, j;
    time_t t;
    
    srand((unsigned)time(&t));                 //设置随机种子
    for (i = 0; i < col; i++) 
        for (j = 0; j < row; j++)
            if (rand()%2)                      //随机数为1,2输出#,为0输出  . 
                m[i][j] = '#';
            else
                m[i][j] = '.';                
} 

void MazeDisplay(char **m, int col, int row)   //显示迷宫 
{
    system("cls");
    
    int i, j;
    
    HANDLE console;
    console = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(console, 7);
    cout << endl;
    Pos(6, 32);
    for (int i = 0; i < col; i++) {
        cout << i; 
        if (i < 10) cout << ' ';
    }
    
    for (i = 0; i < row; i++)
    {   
        Pos(7+i, 29);
        cout << i << " ";
        for (j = 0; j < col; j++) {
            if (m[i][j] == 'x') {
                SetConsoleTextAttribute(console, 13);
                cout << ' ' << m[i][j];
            }
            else if (m[i][j] == 'E') {
                SetConsoleTextAttribute(console, 12);
                cout << ' ' << m[i][j];
            }
            else {
                SetConsoleTextAttribute(console, 7);
                cout << ' ' << m[i][j];
            }
        }
        cout << endl;
    }
    Pos(7+row, 0);
    cout << endl;
}

void MazeEntrance(  //功能: 输入迷宫入口 
        char **m, int col, int row,   //迷宫 
        int *x0, int *y0              //迷宫入口 
                )
{
    int x, y;                         //用来输入迷宫入口位置 
    do {
        HANDLE console;
        console = GetStdHandle(STD_OUTPUT_HANDLE);
        SetConsoleTextAttribute(console, 13);
        cout << "Enter the maze entrance position:";
        cin >> x >> y;
    } while ( (x < 0 || x > col || y < 0 || y > row) || (m[x][y] == '#'));  //检测输入数据合理性 
    *x0 = x;                                                                //行小于0，大于迷宫的行。列。。。。重输 
    *y0 = y;
}

int MazeTraverse(        //功能: 走迷宫 
        char **m, int col, int row, //迷宫 
        int x0, int y0,             //迷宫入口 
        int x, int y                //进入迷宫后当前所处位置
        )                           //返回值为0--迷宫无出口；1--迷宫有出口 
{
    int r;
    
    
    m[x][y] = 'x';                  //迷宫当前为设为 x ---将显示他的移动
    MazeDisplay(m, col, row);       //显示迷宫
    
    if ((x == 0 || x == col-1 || y == 0 || y == row-1) && (x != x0 || y != y0)) //找到出口--且该位置不等于入口 
    {
        cout << "The exit is (" << x << ',' << y << ")

";
        DeleteDArray(m, col);       //L: 释放迷宫所占动态内存     
        exit(1);                    //不再找其他出口，直接结束；否则用return 1;
                                    //可找到所有的出口，但此时L行省略 
    }
    HANDLE console;
    console = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(console, 13);
    cout << "Press any key to go next step! 
";
    cin.get();
    
    if (x+1 < col && m[x+1][y] == '.')    //向下寻找出口
    {
        r = MazeTraverse(m, col, row, x0, y0, x+1, y);
        if (r == 0)
        {
            m[x+1][y] = 'E';              //做一标志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! 
";
        cin.get();
    } 
    
    if (x-1 >= 0 && m[x-1][y] == '.')     //向上寻找出口 
    {
        r = MazeTraverse(m, col, row, x0, y0, x-1, y);
        if (r == 0)
        {
            m[x-1][y] = 'E';              //做一标志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! 
";
        cin.get();
    }
    if (y+1 < row && m[x][y+1] == '.')     //向右寻找出口 
    {
        r = MazeTraverse(m, col, row, x0, y0, x, y+1);
        if (r == 0)
        {
            m[x][y+1] = 'E';              //做一标志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! 
";
        cin.get();
    }
    if (y-1 >= 0 && m[x][y-1] == '.')     //向左寻找出口 
    {
        r = MazeTraverse(m, col, row, x0, y0, x, y-1);
        if (r == 0)
        {
            m[x][y-1] = 'E';              //做一标志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! 
";
        cin.get();
    }
    return 0;
} 

int main()
{
    welcome();
    char **m;
    int x0, y0,    //迷宫入口位置
        col, row;  //the maze size;
    cout << "Enter the maze size(col and row): ";
    cin >> col >> row; 
    m = NewDArray(col,row);           //返回动态申请的二维数组
    if (!m) {
        cout << "out of Memory! 
";
        return 1;
    }
    MazeGenerator(m, col, row);         //随机生成迷宫 
    MazeDisplay(m,col,row);             //显示迷宫 
    MazeEntrance(m, col, row, &x0, &y0);//输入迷宫入口位置----迷宫当前位置仍然需要，所以用指针 
    
    if (MazeTraverse(m,col,row,x0,y0,x0,y0) == 0) //走迷宫 
    {
        cout << "Not exit! 
";
    }        
    system("pause");
    DeleteDArray(m,col); 
    return 0;
}