【Aランクレベルアップメニュー】移動が可能かの判定・幅のある移動 (paizaランク B)-解答例-PHP編

2022年8月3日

【Aランクレベルアップメニュー】> 【へび】STEP: 4 移動が可能かの判定・幅のある移動岐 (paizaランク B 相当) [難易度: 1755 ±13]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

マップの行数 H と列数 W , 障害物を '#' で移動可能な場所を '.' で表した H 行 W 列のマップ S_1 ... S_H , 現在の座標 sy, sx, 移動の回数 N が与えられます。
続けて、 N 回の移動の向き d_1 ... d_N と移動するマス数 l_1 ... l_N が与えられます。

プレイヤーははじめ北を向いています。

各移動が可能である場合、移動後の y , x 座標を出力してください。
移動が可能でない場合(移動しきれない場合)、移動できるところまで移動した後の座標を出力した後に "Stop" を出力して、以降の移動を打ち切ってください。

各移動が可能であるということは、以下の図の通り
「今いるマスから移動先のマスまでに障害物がない　かつ　移動先がマップの範囲外でない」
ということを意味します。

なお、マスの座標系は左上端のマスの座標を ( y , x ) = ( 0 , 0 ) とし、
下方向が y 座標の正の向き、右方向が x 座標の正の向きとします。

入力値（例）
10 10 6 4 3
..#.....#.
..........
##.#......
#.##....#.
.##.#.....
........#.
.#......#.
.#........
...#......
#.#.......
L 2
R 1
L 4

出力値（例）
6 2
5 2
5 0
Stop

解答例

<?php
    list($h, $w, $y, $x, $n) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $h; $i++) {
        $s[] = trim(fgets(STDIN));
    }
    
    $dx = [1, 0, -1, 0];
    $dy = [0, 1, 0, -1];
    
    for ($i = 0, $r = 3; $i < $n; $i++) {
        list($d, $l) = explode(" ", trim(fgets(STDIN)));

        if ($d == "L") {
            $r = ($r + 3) % 4;
            
        } elseif ($d == "R") {
            $r = ($r + 1) % 4;
        }
        
        for ($j = 0; $j < $l; $j++) {
            $nx = $x + $dx[$r];
            $ny = $y + $dy[$r];
            
            if ($s[$ny][$nx] == "." and ($ny != -1 and $nx != -1)) {
                    $x = $nx;
                    $y = $ny;
                    
            } else {
                echo sprintf("%d %d\n", $y, $x);
                echo "Stop";
                exit;
            }
        }                
                            
        echo sprintf("%d %d\n", $y, $x);
    }
?>

<?php

list($h, $w, $y, $x, $n) = explode(" ", trim(fgets(STDIN)));

for ($i = 0; $i < $h; $i++) {

$s[] = trim(fgets(STDIN));

}

$dx = [1, 0, -1, 0];

$dy = [0, 1, 0, -1];

for ($i = 0, $r = 3; $i < $n; $i++) {

list($d, $l) = explode(" ", trim(fgets(STDIN)));

if ($d == "L") {

$r = ($r + 3) % 4;

} elseif ($d == "R") {

$r = ($r + 1) % 4;

}

for ($j = 0; $j < $l; $j++) {

$nx = $x + $dx[$r];

$ny = $y + $dy[$r];

if ($s[$ny][$nx] == "." and ($ny != -1 and $nx != -1)) {

$x = $nx;

$y = $ny;

} else {

echo sprintf("%d %d\n", $y, $x);

echo "Stop";

exit;

}

echo sprintf("%d %d\n", $y, $x);

}

解答例

カテゴリー