Submission #68752557

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

using LL = long long;
#define endl '\n'
using db = double;
template <class T>
using max_heap = priority_queue<T>;
template <class T>
using min_heap = priority_queue<T, vector<T>, greater<T>>;

const int inf = 1e9;
int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, m;
    cin >> n >> m;
    vector<string> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i];

    int sx, sy, tx, ty;
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j)
            if (a[i][j] == 'S')
                sx = i, sy = j;
            else if (a[i][j] == 'G')
                tx = i, ty = j;

    vector dis(n, vector(m, vector<int>(2, inf)));
    vector vis(n, vector(m, vector<int>(2)));

    dis[sx][sy][0] = 0;
    min_heap<array<int, 4>> q;
    q.push({0, sx, sy, 0});

    while (!q.empty())
    {
        auto [_, x, y, t] = q.top();
        q.pop();
        if (vis[x][y][t])
            continue;
        vis[x][y][t] = 1;
        for (int i = 0; i < 4; ++i)
        {
            int xx = x + dx[i];
            int yy = y + dy[i];
            if (xx >= 0 && xx < n && yy >= 0 && yy < m)
            {
                if (a[xx][yy] != '#')
                {
                    int tar = t;
                    if (a[xx][yy] == '?')
                        tar ^= 1;
                    int ok = 1;
                    if (tar == 0 && a[xx][yy] == 'x')
                        ok = 0;
                    if (tar == 1 && a[xx][yy] == 'o')
                        ok = 0;
                    if (ok == 0)
                        continue;
                    if (dis[xx][yy][tar] > dis[x][y][t] + 1)
                    {
                        dis[xx][yy][tar] = dis[x][y][t] + 1;
                        q.push({dis[xx][yy][tar], xx, yy, tar});
                    }
                }
            }
        }
    }
    int ans = min(dis[tx][ty][0], dis[tx][ty][1]);
    if (ans == inf)
        ans = -1;
    cout << ans << endl;

    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:75:45: warning: ‘ty’ may be used uninitialized [-Wmaybe-uninitialized]
   75 |     int ans = min(dis[tx][ty][0], dis[tx][ty][1]);
      |                                             ^
Main.cpp:26:21: note: ‘ty’ was declared here
   26 |     int sx, sy, tx, ty;
      |                     ^~
Main.cpp:75:41: warning: ‘tx’ may be used uninitialized [-Wmaybe-uninitialized]
   75 |     int ans = min(dis[tx][ty][0], dis[tx][ty][1]);
      |                                         ^
Main.cpp:26:17: note: ‘tx’ was declared here
   26 |     int sx, sy, tx, ty;
      |                 ^~
Main.cpp:39:11: warning: ‘sy’ may be used uninitialized [-Wmaybe-uninitialized]
   39 |     q.push({0, sx, sy, 0});
      |     ~~~~~~^~~~~~~~~~~~~~~~
Main.cpp:26:13: note: ‘sy’ was declared here
   26 |     int sx, sy, tx, ty;
      |             ^~
Main.cpp:39:11: warning: ‘sx’ may be used uninitialized [-Wmaybe-uninitialized]
   39 |     q.push({0, sx, sy, 0});
      |     ~~~~~~^~~~~~~~~~~~~~~~
Main.cpp:26:9: note: ‘sx’ was declared here
   26 |     int sx, sy, tx, ty;
      |         ^~

Judge Result