【Aランクレベルアップメニュー】マップの判定・縦 (paizaランク C)-解答例-PHP編

2022年7月25日

【Aランクレベルアップメニュー】> 【マップの判定・縦横】STEP: 4 マップの判定・縦 (paizaランク C 相当) [難易度: 1506 ±9]

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

問題文

マップの行数 H と列数 W とマップを表す H 行 W 列の文字列 S_1 ... S_H が与えられるので、
上下のマスがどちらも '#' であるようなマスの y , x 座標を答えてください。

ただし、上端のマスの場合は「下のマスが '#'」であれば、下端のマスの場合は「上のマスが '#'」であれば条件を満たすものとします。

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

入力値（例）
3 3
###
...
###

出力値（例）
1 0
1 1
1 2

解答例

<?php
    list($h, $w) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $h; $i++) {
        $s[] = trim(fgets(STDIN));
    }
    
    for ($i = 0; $i < $h; $i++) {
        for ($j = 0; $j < $w; $j++) {
            
            if ($i == 0) {
                if ($s[1][$j] == "#") {
                    echo sprintf("%d %d\n", $i, $j);
                }
            }
            elseif ($i == $h - 1) {
                if ($s[$h - 2][$j] == "#") {
                    echo sprintf("%d %d\n", $i, $j);
                }
            }
            else {
                if ($s[$i - 1][$j] == "#" && $s[$i + 1][$j] == "#") {
                    echo sprintf("%d %d\n", $i, $j);
                }
            }
        }
    }
?>

<?php

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

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

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

}

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

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

if ($i == 0) {

if ($s[1][$j] == "#") {

echo sprintf("%d %d\n", $i, $j);

}

elseif ($i == $h - 1) {

if ($s[$h - 2][$j] == "#") {

echo sprintf("%d %d\n", $i, $j);

}

else {

if ($s[$i - 1][$j] == "#" && $s[$i + 1][$j] == "#") {

echo sprintf("%d %d\n", $i, $j);

}

解答例

カテゴリー