Main.cpp

#include <graphics.h>
#include "initset.h"
#include "bits/stdc++.h"
#pragma comment(lib,"Winmm.lib")

struct block {
public:
    int x;
    int y;
    block(int x, int y) {
        this->x = x;
        this->y = y;
    }
};

int map[BLOCK_WIDTH + 10][BLOCK_HEIGHT + 10];
std::vector<block*> openlist;
std::vector<block*> list;
block* myprev[BLOCK_WIDTH + 10][BLOCK_HEIGHT + 10]; 

void blockColor(int x, int y, COLORREF RGB);
void priminit(void);
void kruskalinit(void);
void dfsinit(void);
void crossinit(void);
void wilsoninit(void);
void reDarw(void);
void dfs(void);
void bfs(void);
void aStar(void);
void menu(void);

void blockColor(int x, int y, COLORREF RGB) {
    setfillcolor(RGB); setlinecolor(COLORREF RGB(0, 0, 0));
    fillrectangle(x * BLOCK_XY, y * BLOCK_XY, BLOCK_XY + x * BLOCK_XY, BLOCK_XY + y * BLOCK_XY);
}

void reDarw(void) {
    for (int y = 0; y <= BLOCK_HEIGHT; y++) {
        for (int x = 0; x <= BLOCK_WIDTH; x++) {
            if (map[x][y] == 1) {
                blockColor(x, y, wal);
            }
            else if (map[x][y] == 2) {
                blockColor(x, y, wal);
            }
            else {
                blockColor(x, y, road);
            }
        }
    }
    FlushBatchDraw();
}


int main(void) {
    srand((unsigned)time(NULL));
    menu();
    mciSendString(_T("open levelup.mp3 alias bkmusic"), NULL, 0, NULL);
    mciSendString(_T("play bkmusic repeat"), NULL, 0, NULL);
    Sleep(1000);
    mciSendString(_T("close bkmusic"), NULL, 0, NULL);
    blockColor(1, 1, beginPoint);
    blockColor(BLOCK_WIDTH - 1, BLOCK_HEIGHT - 1, endPoint);
    FlushBatchDraw();
    while (1);
}

void menu()
{
    printf("*****************************************************\n");
    printf("*           欢迎使用随机迷宫生成与求解 V2.0         *\n");
    printf("*****************************************************\n");
    printf("*                请选择迷宫的生成算法               *\n");
    printf("*****************************************************\n");
    printf("*                 1 随机化prim算法                  *\n");
    printf("*                 2 随机化kruskal算法               *\n");
    printf("*                 3 深度优先搜索算法                *\n");
    printf("*                 4 十字递归划分算法                *\n");
    printf("*                 5 wilson算法（基于随机游走）      *\n");
    printf("*****************************************************\n");
    printf("选择要进行的操作\n");
    int operate = -1;
    int operateSolve = -1;
    std::cin >> operate;
    system("cls");
    if (operate >= 1 && operate <= 3) {
        printf("*****************************************************\n");
        printf("*           欢迎使用随机迷宫生成与求解 V2.0         *\n");
        printf("*****************************************************\n");
        printf("*                请选择迷宫的求解算法               *\n");
        printf("*****************************************************\n");
        printf("*                 1 深度优先搜索算法（推荐）        *\n");
        printf("*                 2 广度优先搜索算法                *\n");
        printf("*                 3 A*算法（推荐）                  *\n");
        printf("*****************************************************\n");
        printf("选择要进行的操作\n");
        std::cin >> operateSolve;
    }
    else if (operate >= 4 && operate <= 5) {
        printf("*****************************************************\n");
        printf("*           欢迎使用随机迷宫生成与求解 V2.0         *\n");
        printf("*****************************************************\n");
        printf("*                请选择迷宫的求解算法               *\n");
        printf("*****************************************************\n");
        printf("*                 1 深度优先搜索算法                *\n");
        printf("*                 2 广度优先搜索算法（推荐）        *\n");
        printf("*                 3 A*算法（推荐）                  *\n");
        printf("*****************************************************\n");
        printf("选择要进行的操作\n");
        std::cin >> operateSolve;
    }
    else {
        exit(1);
    }
    if (operateSolve != 1 && operateSolve != 2 && operateSolve != 3) {
        exit(2);
    }
    system("cls");
    initgraph(WIDTH + BLOCK_XY, HEIGHT + BLOCK_XY);
    BeginBatchDraw();
    cleardevice();
    switch (operate)
    {
        case 1:
            priminit();
            break;
        case 2:
            kruskalinit();
            break;
        case 3:
            dfsinit();
            break;
        case 4:
            crossinit();
            break;
        case 5:
            wilsoninit();
            break;
    }
    switch (operateSolve)
    {
        case 1:
            dfs();
            break;
        case 2:
            bfs();
            break;
        case 3:
            aStar();
            break;
    }
}