Submission #46598129

---

Source Code Expand

<?php

[$N, $M, $H, $K] = sscanf(trim(fgets(STDIN)), "%d %d %d %d\n");
$S = str_split(trim(fgets(STDIN)));
$Q = [];
for ($i = 0; $i < $M; $i++) {
    $k = trim(fgets(STDIN));
    $Q[$k] = 1;
}

$c = [0, 0];
$ans = true;
foreach ($S as $i => $v) {
    if ($v == "R") {
        $c = [$c[0] + 1, $c[1]];
    } elseif ($v == "L") {
        $c = [$c[0] - 1, $c[1]];
    } elseif ($v == "U") {
        $c = [$c[0], $c[1] + 1];
    } else {
        $c = [$c[0], $c[1] - 1];
    }
    $H -= 1;
    $k = "$c[0] $c[1]";
    if ($H < 0) {
        $ans = false;
        break;
    } else {
        if (array_key_exists($k, $Q) && $H < $K && $Q[$k]) {
            $Q[$k] = 0;
            $H = $K;
        }
    }
    # echo "Now: ($k) / Health: $H\n";
}

echo (($ans) ? "Yes" : "No"), "\n";

Submission Info

Judge Result