【配列メニュー】二点間の距離 2 (paizaランク D)-解答例-PHP編

2022年6月30日

【配列メニュー】> 【フィボナッチ数】STEP: 7 二点間の距離 2 (paizaランク D 相当) [難易度: 1250 ±19]

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

問題文

1 行目に整数 N, A, B が与えられます。
2 行目以降に N 個の点の座標 x_1 y_1, x_2 y_2, ..., x_N y_N が与えられます。
A 番目の点と B 番目の点の距離を出力してください。

距離の計算にはマンハッタン距離

|x1 - x2| + |y1 - y2|

を用いることとします。

入力値（例）
3 1 3
2 3
1 2
5 6

出力値（例）
6

解答例

<?php
    list($n, $a, $b) = explode(" ", trim(fgets(STDIN)));
    for($i = 0; $i < $n; $i++){
        $input = explode(" ", trim(fgets(STDIN)));
        $array[] = $input;
    }
    $x1 = $array[$a - 1][0];
    $x2 = $array[$b - 1][0];
    $y1 = $array[$a - 1][1];
    $y2 = $array[$b - 1][1];

    $answer = abs($x1 - $x2) + abs($y1 - $y2);
    echo $answer;
?>

<?php

list($n, $a, $b) = explode(" ", trim(fgets(STDIN)));

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

$input = explode(" ", trim(fgets(STDIN)));

$array[] = $input;

}

$x1 = $array[$a - 1][0];

$x2 = $array[$b - 1][0];

$y1 = $array[$a - 1][1];

$y2 = $array[$b - 1][1];

$answer = abs($x1 - $x2) + abs($y1 - $y2);

echo $answer;

解答例

カテゴリー