用C++语言实现迷宫最短路径问题

迷宫最短路径问题可以通过广度优先搜索（BFS）算法来解决。下面是C++语言实现迷宫最短路径问题的示例代码：

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

const int MAXN = 100;
const int INF = 0x3f3f3f3f;

struct Node {
    int x, y, step;
};

int maze[MAXN][MAXN]; // 迷宫图
int dis[MAXN][MAXN]; // 记录到每个点的最短距离
int n, m; // 迷宫大小

// BFS搜索
void bfs(int sx, int sy) {
    queue<Node> q;
    q.push({sx, sy, 0});
    dis[sx][sy] = 0;
    while (!q.empty()) {
        Node cur = q.front();
        q.pop();
        int x = cur.x, y = cur.y, step = cur.step;
        if (x == n && y == m) { // 已到达终点，结束搜索
            break;
        }
        // 向上下左右四个方向扩展
        if (x - 1 >= 1 && maze[x - 1][y] == 0 && dis[x - 1][y] == INF) {
            dis[x - 1][y] = step + 1;
            q.push({x - 1, y, step + 1});
        }
        if (x + 1 <= n && maze[x + 1][y] == 0 && dis[x + 1][y] == INF) {
            dis[x + 1][y] = step + 1;
            q.push({x + 1, y, step + 1});
        }
        if (y - 1 >= 1 && maze[x][y - 1] == 0 && dis[x][y - 1] == INF) {
            dis[x][y - 1] = step + 1;
            q.push({x, y - 1, step + 1});
        }
        if (y + 1 <= m && maze[x][y + 1] == 0 && dis[x][y + 1] == INF) {
            dis[x][y + 1] = step + 1;
            q.push({x, y + 1, step + 1});
        }
    }
}

int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> maze[i][j];
            dis[i][j] = INF;
        }
    }
    bfs(1, 1); // 从起点开始搜索
    cout << dis[n][m] << endl; // 输出到终点的最短距离
    return 0;
}

在这个示例代码中，`maze`数组表示迷宫图，0表示可以通行的路，1表示障碍物。`dis`数组表示到每个点的最短距离，`INF`表示该点未被访问过。`bfs`函数使用BFS算法搜索迷宫最短路径。在主函数中，首先输入迷宫大小和迷宫图，然后调用`bfs`函数从起点开始搜索，最后输出到终点的最短距离。