c++ 迷宫构造 源码

【核心代码】

bool mgpath(int xi, int yi, int xe, int ye)//求解路径为：(xi,yi)->(xe,ye)
{
    int i, j;
    queue<point*> q;
    point* start = new point;//起点  
    start->x = xi;
    start->y = yi;
    start->last = start;
    q.push(start);
    mg[start->x][start->y] = 2;
    point end;//终点  
    end.x = xe;
    end.y = ye;
    int aspect[4][2] = { { 0, -1 },{ 0, 1 },{ -1, 0 },{ 1, 0 } };//转向
    int flag = 0;//是否有路可走的标志  
    while (!q.empty()) {
        point* go = q.front();
        q.pop();
        if (go->x == xe && go->y == ye) {
            flag = 1;
            mg[go->x][go->y] = -6;
            point* lastPoint = go;
            go = go->last;
            while ((go->x != start->x) || (go->y != start->y)) {
                if (lastPoint->x - go->x == 1) {
                    mg[go->x][go->y] = -1;
                }
                else if (lastPoint->x - go->x == -1) {
                    mg[go->x][go->y] = -2;
                }
                else if (lastPoint->y - go->y == 1) {
                    mg[go->x][go->y] = -3;
                }
                else {
                    mg[go->x][go->y] = -4;
                }
                lastPoint = go;
                go = go->last;
            }
            mg[start->x][start->y] = -5;
            break;
        }
        else {
            for (int i = 0; i < 4; i) {
                point* temp = new point;
                temp->x = go->x aspect[i][0];
                temp->y = go->y aspect[i][1];
                if (mg[temp->x][temp->y] == 0) {
                    temp->last = go;
                    q.push(temp);
                    mg[temp->x][temp->y] = mg[go->x][go->y] 1;
                }
            }
        }
    }
    if (!flag)
    {
        Z = 1;
        return false;
    }
    else {
        Z = 0;
        return true;
    }
}