提出 #74854686

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;
typedef long long ll;

int main() {
    fastio; int H, W; cin >> H >> W;
    vector<string> v(H);
    for (auto &i : v) cin >> i;
    int dx[] = { 1, 0, -1, 0 }, dy[] = { 0, 1, 0, -1 };
    auto chk = [&](int x, int y) { return (0 <= x && x < H && 0 <= y && y < W && v[x][y] != '#'); };
    vector<int> adj(H*W);
    int sx, sy, ex, ey;
    for (int i = 0; i < H; i++) {
        for (int j = 0; j < W; j++) {
            if (v[i][j] == 'S') sx = i, sy = j;
            if (v[i][j] == 'G') ex = i, ey = j;
        }
    }
    vector<vector<vector<bool>>> vis(H, vector<vector<bool>>(W, vector<bool>(4)));
    string ans;
    auto dfs = [&](auto dfs, int x, int y, int dir) -> bool {
        vis[x][y][dir] = 1;
        if (x == ex && y == ey) return true;
        for (int d = 0; d < 4; d++) {
            int nx = x+dx[d], ny = y+dy[d];
            if (!chk(nx, ny) || vis[nx][ny][d]) continue;
            if (v[x][y] == 'o' && d != dir) continue;
            if (v[x][y] == 'x' && d == dir) continue;
            ans += "DRUL"[d];
            if (dfs(dfs, nx, ny, d)) return true;
            ans.pop_back();
        }
        return false;
    };
    if (dfs(dfs, sx, sy, 0)) cout << "Yes\n" << ans << "\n";
    else cout << "No\n";
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'main':
./Main.cpp:40:12: warning: 'sx' may be used uninitialized [-Wmaybe-uninitialized]
   40 |     if (dfs(dfs, sx, sy, 0)) cout << "Yes\n" << ans << "\n";
      |            ^
./Main.cpp:17:9: note: 'sx' was declared here
   17 |     int sx, sy, ex, ey;
      |         ^
./Main.cpp:40:12: warning: 'sy' may be used uninitialized [-Wmaybe-uninitialized]
   40 |     if (dfs(dfs, sx, sy, 0)) cout << "Yes\n" << ans << "\n";
      |            ^
./Main.cpp:17:13: note: 'sy' was declared here
   17 |     int sx, sy, ex, ey;
      |             ^

ジャッジ結果