设计数据结构存储迷宫

可以使用二维数组来存储迷宫。每个格子表示一个迷宫的单元，用数值来表示该单元的状态。例如，0可以表示该单元是通路，1可以表示该单元是墙壁，2可以表示该单元是起点，3可以表示该单元是终点等等。

示例代码：

int maze[N][M]; // N表示行数，M表示列数

// 初始化迷宫
for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
        // 根据实际情况初始化每个单元的状态
        maze[i][j] = getCellStatus(i, j); 
    }
}

其中，getCellStatus函数用于获取每个单元的状态，可以根据实际情况进行实现。

在搜索迷宫时，可以使用广度优先搜索（BFS）或深度优先搜索（DFS）等算法。搜索过程中，需要定义一个队列或栈来保存搜索过程中的状态。

示例代码：

struct Point {
    int x, y; // 表示当前点的坐标
    int step; // 表示从起点到当前点的步数
};

queue<Point> q;

// 将起点加入队列
q.push({startX, startY, 0});

while (!q.empty()) {
    // 取出队首元素
    Point cur = q.front();
    q.pop();

    // 判断是否到达终点
    if (cur.x == endX && cur.y == endY) {
        cout << cur.step << endl; // 输出步数
        break;
    }

    // 将当前点的相邻点加入队列
    for (int i = 0; i < 4; i++) {
        int nx = cur.x + dx[i];
        int ny = cur.y + dy[i];
        if (isValid(nx, ny) && maze[nx][ny] == 0) {
            maze[nx][ny] = 1; // 标记为已访问
            q.push({nx, ny, cur.step + 1}); // 加入队列
        }
    }
}

其中，dx和dy表示当前点的四个方向，isValid函数用于判断当前点是否越界，maze[nx][ny] == 0表示当前点是通路。在搜索过程中，需要将已经访问过的点标记为已访问，防止重复访问。