用C++写一个小程序,要求写出完整的代码，设计程序解决迷宫问题,该程序使用两个栈,一个栈用来初始化迷宫问题, 另一个用来实现回溯.在用户输入迷宫,一次输入一行.用户输入的迷宫包括任意个行和任意个列.按照用户输入的顺序将行数据放入栈mazeRows中.第二个栈mazeStack在走出迷宫的过程中使用,需要将当前位置为尝试过的临近位置存放到栈中.

这是一个使用 C 语言解决迷宫问题的完整代码示例：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAX_ROWS 50  // 迷宫最大行数
#define MAX_COLS 50  // 迷宫最大列数

// 坐标结构体
typedef struct Coordinate {
    int x;  // 行号
    int y;  // 列号
} Coordinate;

// 迷宫栈
typedef struct MazeStack {
    Coordinate coordinates[MAX_ROWS * MAX_COLS];  // 坐标数组
    int top;  // 栈顶
} MazeStack;

// 初始化迷宫栈
void initMazeStack(MazeStack *s) {
    s->top = -1;
}

// 判断迷宫栈是否为空
bool mazeStackIsEmpty(const MazeStack *s) {
    return s->top == -1;
}

// 判断迷宫栈是否已满
bool mazeStackIsFull(const MazeStack *s) {
    return s->top == MAX_ROWS * MAX_COLS - 1;
}

// 将坐标压入迷宫栈
bool pushMazeStack(MazeStack *s, const Coordinate *c) {
    if (mazeStackIsFull(s)) {
        return false;
    }
    s->coordinates[++s->top] = *c;
    return true;
}

// 将坐标弹出迷宫栈
bool popMazeStack(MazeStack *s, Coordinate *c) {
    if (mazeStackIsEmpty(s)) {
        return false;
    }
    *c = s->coordinates[s->top--];
    return true;
}

// 读取迷宫
void readMaze(char maze[][MAX_COLS], int *rows, int *cols) {
    printf("请输入迷宫的行数和列数：\n");
    scanf("%d%d", rows, cols);
    getchar();  // 读取回车符
    printf("请输入迷宫，一次输入一行：\n");
    for (int i = 0; i < *rows; i++) {
        for (int j = 0; j < *cols; j++) {
            scanf("%c", &maze[i][j]);
        }
        getchar();  // 读取回