提出 #64090220

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, r, c; 
    cin >> n >> r >> c;
    string s; 
    cin >> s;

    set<pair<int, int>> smoke;  // Store active smoke locations
    smoke.insert({0, 0});       // Initially, smoke is at (0, 0)
    
    string ans = "";
    
    for (char wind : s) {
        set<pair<int, int>> new_smoke;
        
        // Move existing smoke
        for (auto [x, y] : smoke) {
            if (wind == 'N') new_smoke.insert({x - 1, y});
            else if (wind == 'S') new_smoke.insert({x + 1, y});
            else if (wind == 'E') new_smoke.insert({x, y + 1});
            else if (wind == 'W') new_smoke.insert({x, y - 1});
        }
        
        // If (0,0) has no smoke, add new smoke
        if (new_smoke.find({0, 0}) == new_smoke.end()) {
            new_smoke.insert({0, 0});
        }

        smoke = new_smoke;  // Update smoke locations

        // Check if (r, c) has smoke
        ans += (smoke.find({r, c}) != smoke.end()) ? '1' : '0';
    }

    cout << ans << endl;
    return 0;
}

提出情報

ジャッジ結果