迷宫游戏最短路径C++代码

以下是使用BFS算法寻找迷宫最短路径的C++代码：

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

const int MAXN = 100;
int maze[MAXN][MAXN];
int d[MAXN][MAXN];
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};
int n, m;

int bfs(int x, int y, int gx, int gy)
{
    queue<pair<int, int>> que;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            d[i][j] = -1;
        }
    }
    que.push(make_pair(x, y));
    d[x][y] = 0;

    while (que.size())
    {
        pair<int, int> p = que.front();
        que.pop();
        if (p.first == gx && p.second == gy)
        {
            break;
        }
        for (int i = 0; i < 4; i++)
        {
            int nx = p.first + dx[i];
            int ny = p.second + dy[i];
            if (0 <= nx && nx < n && 0 <= ny && ny < m && maze[nx][ny] != '#' && d[nx][ny] == -1)
            {
                que.push(make_pair(nx, ny));
                d[nx][ny] = d[p.first][p.second] + 1;
            }
        }
    }
    return d[gx][gy];
}

int main()
{
    cin >> n >> m;
    int sx, sy, gx, gy;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            char c;
            cin >> c;
            if (c == 'S')
            {
                sx = i;
                sy = j;
            }
            if (c == 'G')
            {
                gx = i;
                gy = j;
            }
            maze[i][j] = c;
        }
    }

    int ans = bfs(sx, sy, gx, gy);
    cout << ans << endl;
    return 0;
}

在该代码中，我们使用BFS算法来寻找从起点到终点的最短路径。我们首先将起点加入队列中，然后开始遍历队列。对于队列中的每个点，我们检查它周围的四个方向，并将未访问的点加入队列中。我们还维护一个数组d，用于记录从起点到每个点的最短距离。在找到终点时，我们返回d[gx][gy]作为答案。