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

2022年8月4日

【Aランクレベルアップメニュー】> 【へび】STEP: 5 幅のある移動 (paizaランク B 相当) [難易度: 1630 ±13]

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

問題文

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

はじめは北を向いています。

各移動が可能である場合、スタート位置を含む移動の際に通ったマップのマスを '*' に変更してください。
移動が可能でない場合、障害物やマップの端までできる限り移動をして通ったマップのマスを '*' に変更したのち、以降の移動を打ち切ってください。

移動が終了した時のマップを出力してください。

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

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

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

出力値（例）
.......#..
..........
..........
#.****....
..****....
......#...
..........
....#.....
...#......
..........

解答例

<?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++) {
            $s[$y][$x] = "*";
            
            $nx = $x + $dx[$r];
            $ny = $y + $dy[$r];
            
            if ($s[$ny][$nx] == "." and ($ny != -1 and $nx != -1)) {
                $x = $nx;
                $y = $ny;
                    
            } else {
                for ($k = 0; $k < $h; $k++) {
                    echo $s[$k]. "\n";
                }
                exit;
            }
        }
    }
    $s[$y][$x] = "*";
    
    for ($i = 0; $i < $h; $i++) {
        echo $s[$i]. "\n";
    }
?>

<?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++) {

$s[$y][$x] = "*";

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

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

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

$x = $nx;

$y = $ny;

} else {

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

echo $s[$k]. "\n";

}

exit;

}

$s[$y][$x] = "*";

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

echo $s[$i]. "\n";

}

解答例

カテゴリー