提出 #68750198

---

ソースコード 拡げる

#include "bits/stdc++.h"
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/tag_and_trait.hpp>
using namespace __gnu_pbds;
using namespace std;
using ll = long long;
using ld = long double;
using ull = unsigned long long;
#define rep(i, m, n) for (ll i = (ll)m; i < (ll)n; i++)
#define drep(i, m, n) for (ll i = m - 1; i >= n; i--)
#define Endl endl
#define all(a) a.begin(), a.end()
#define pr(i, j) make_pair(i, j)
#define isin(x, l, r) (l <= x && x < r)
#define chmin(a, b) a = min(a, b)
#define chmax(a, b) a = max(a, b)
#define srt(ar) sort(ar.begin(), ar.end())
#define rev(ar) reverse(ar.begin(), ar.end())
#define jge(f, s, t) cout << (f ? s : t) << endl
template <typename T>
using ordered_set = tree<T, null_type, std::less<T>, rb_tree_tag, tree_order_statistics_node_update>;
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#define printar(ar)             \
    do                          \
    {                           \
        for (auto dbg : ar)     \
        {                       \
            cout << dbg << " "; \
        }                       \
        cout << endl;           \
    } while (0)
const ll inf = 1e18;
const ld pi = 3.14159265358979;
const ld eps = 1e-9;
template <class T, ll n, ll idx = 0>
auto make_vec(const ll (&d)[n], const T &init) noexcept
{
    if constexpr (idx < n)
        return std::vector(d[idx], make_vec<T, n, idx + 1>(d, init));
    else
        return init;
}

template <class T, ll n>
auto make_vec(const ll (&d)[n]) noexcept
{
    return make_vec(d, T{});
}
//////////////// 以下を貼る ////////////////
template <class T>
size_t HashCombine(const size_t seed, const T &v)
{
    return seed ^ (std::hash<T>()(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2));
}
/* pair用 */
template <class T, class S>
struct std::hash<std::pair<T, S>>
{
    size_t operator()(const std::pair<T, S> &keyval) const noexcept
    {
        return HashCombine(std::hash<T>()(keyval.first), keyval.second);
    }
};
/* vector用 */
template <class T>
struct std::hash<std::vector<T>>
{
    size_t operator()(const std::vector<T> &keyval) const noexcept
    {
        size_t s = 0;
        for (auto &&v : keyval)
            s = HashCombine(s, v);
        return s;
    }
};
/* tuple用 */
template <int N>
struct HashTupleCore
{
    template <class Tuple>
    size_t operator()(const Tuple &keyval) const noexcept
    {
        size_t s = HashTupleCore<N - 1>()(keyval);
        return HashCombine(s, std::get<N - 1>(keyval));
    }
};
template <>
struct HashTupleCore<0>
{
    template <class Tuple>
    size_t operator()(const Tuple &keyval) const noexcept { return 0; }
};
template <class... Args>
struct std::hash<std::tuple<Args...>>
{
    size_t operator()(const tuple<Args...> &keyval) const noexcept
    {
        return HashTupleCore<tuple_size<tuple<Args...>>::value>()(keyval);
    }
};
////////////////////////////////////////////
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll h, w;
    cin >> h >> w;
    vector<string> s(h);
    rep(i, 0, h)
    {
        cin >> s[i];
    }
    ll sx, sy, gx, gy;
    rep(i, 0, h)
    {
        rep(j, 0, w)
        {
            if (s[i][j] == 'S')
            {
                sx = i;
                sy = j;
            }
            if (s[i][j] == 'G')
            {
                gx = i;
                gy = j;
            }
        }
    }
    queue<pair<pair<ll, ll>, ll>> que;
    vector<vector<vector<ll>>> d(h, vector<vector<ll>>(w, vector<ll>(2, inf)));
    d[sx][sy][0] = 0;
    que.push(pr(pr(sx, sy), 0));
    vector<ll> dx = {1, 0, -1, 0};
    vector<ll> dy = {0, -1, 0, 1};
    while (!que.empty())
    {
        ll x = que.front().first.first;
        ll y = que.front().first.second;
        ll f = que.front().second;
        que.pop();
        rep(i, 0, 4)
        {
            ll nx = x + dx[i];
            ll ny = y + dy[i];
            if (isin(nx, 0, h) && isin(ny, 0, w))
            {
                if (s[nx][ny] == '#')
                {
                    continue;
                }
                if (s[nx][ny] == '?')
                {
                    if (d[nx][ny][1 - f] > 1 + d[x][y][f])
                    {
                        d[nx][ny][1 - f] = 1 + d[x][y][f];
                        que.push(pr(pr(nx, ny), 1 - f));
                    }
                }
                else
                {
                    if (s[nx][ny] == 'o' && f == 1)
                    {
                        continue;
                    }
                    if (s[nx][ny] == 'x' && f == 0)
                    {
                        continue;
                    }
                    if (d[nx][ny][f] > 1 + d[x][y][f])
                    {
                        d[nx][ny][f] = 1 + d[x][y][f];
                        que.push(pr(pr(nx, ny), f));
                    }
                }
            }
        }
    }
    ll ans = min(d[gx][gy][0], d[gx][gy][1]);
    if (ans == inf)
    {
        cout << -1 << endl;
    }
    else
    {
        cout << ans << endl;
    }
}

提出情報

コンパイルエラー

In file included from /usr/include/c++/12/bits/stl_algobase.h:64,
                 from /usr/include/c++/12/bits/specfun.h:45,
                 from /usr/include/c++/12/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/12/bits/stdc++.h:41,
                 from Main.cpp:1:
In constructor ‘constexpr std::pair<_T1, _T2>::pair(std::pair<_U1, _U2>&&) [with _U1 = std::pair<long long int, long long int>; _U2 = int; _T1 = std::pair<long long int, long long int>; _T2 = long long int]’,
    inlined from ‘int main()’ at Main.cpp:137:13:
/usr/include/c++/12/bits/stl_pair.h:299:11: warning: ‘sy’ may be used uninitialized [-Wmaybe-uninitialized]
  299 |         : first(std::forward<_U1>(__p.first)),
      |           ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:117:12: note: ‘sy’ was declared here
  117 |     ll sx, sy, gx, gy;
      |            ^~
In constructor ‘constexpr std::pair<_T1, _T2>::pair(std::pair<_U1, _U2>&&) [with _U1 = std::pair<long long int, long long int>; _U2 = int; _T1 = std::pair<long long int, long long int>; _T2 = long long int]’,
    inlined from ‘int main()’ at Main.cpp:137:13:
/usr/include/c++/12/bits/stl_pair.h:299:11: warning: ‘sx’ may be used uninitialized [-Wmaybe-uninitialized]
  299 |         : first(std::forward<_U1>(__p.first)),
      |           ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:117:8: note: ‘sx’ was declared here
  117 |     ll sx, sy, gx, gy;
      |        ^~
Main.cpp:183:40: warning: ‘gy’ may be used uninitialized [-Wmaybe-uninitialized]
  183 |     ll ans = min(d[gx][gy][0], d[gx][gy][1]);
      |                                        ^
Main.cpp:117:20: note: ‘gy’ was declared here
  117 |     ll sx, sy, gx, gy;
      |                    ^~
Main.cpp:183:36: warning: ‘gx’ may be used uninitialized [-Wmaybe-uninitialized]
  183 |     ll ans = min(d[gx][gy][0], d[gx][gy][1]);
      |                                    ^
Main.cpp:117:16: note: ‘gx’ was declared here
  117 |     ll sx, sy, gx, gy;
      |                ^~

ジャッジ結果