提出 #41764729

---

ソースコード 拡げる

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

signed main() {
    int N ,M, H, K;
    cin >> N >> M >> H >> K;
    string moves;
    cin >> moves;

    unordered_set<int> items;
    for (int i = 0; i < M; i++) {
        int x, y;
        cin >> x >> y;
        items.insert(x * 400001 + y); // 座標をユニークな数値に変換して保存
    }

    bool isPossible = true;
    int currentH = H; // 現在の体力
    pair<int, int> currentPosition = make_pair(0, 0); // 現在の位置

    for (int i = 0; i < N; i++) {
        // i回目の移動
        char move = moves[i];
        int nextX = currentPosition.first;
        int nextY = currentPosition.second;

        // 移動先の座標を計算
        if (move == 'R') {
            nextX++;
        } else if (move == 'L') {
            nextX--;
        } else if (move == 'U') {
            nextY++;
        } else if (move == 'D') {
            nextY--;
        }

        // 体力を1消費
        currentH--;

              // 体力が負になった場合、移動をやめる
        if (currentH < 0) {
            isPossible=false;
        }
      
        // 移動先にアイテムがあり、かつ体力がK未満の場合
        if (items.count(nextX * 400001 + nextY) && currentH < K) {
            currentH = K; // 体力をKに回復
        }



        // 次の位置を更新
        currentPosition = make_pair(nextX, nextY);
      //cout<<i<<" "<<currentH<<endl;
    }

    if (isPossible) {
        cout << "Yes" << endl;
    } else {
        cout << "No" << endl;
    }

    return 0;
}

提出情報

ジャッジ結果