1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 配列メニュー(言語選択)
  4. 問題一覧 Java編
  5. 二点間の距離 2 Java編

配列メニューのサムネイル
二点間の距離 2 Java編(paizaランク D 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

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

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

|x1 - x2| + |y1 - y2|

を用いることとします。

入力される値

1 行目に整数 N, A, B が与えられます。
2 行目以降に N 個の点の座標 x_1 y_1, x_2 y_2, ..., x_N y_N が与えられます。
以下の形式で標準入力によって与えられます。

N A B
x_1 y_1
x_2 y_2
...
x_N y_N


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

点 A と点 B の距離を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

* N は 1 以上 10 以下の整数
* A, B は 1 以上 N 以下の整数
* x_i, y_i (1 ≤ i ≤ N) は 1 以上 10 以下の整数

入力例1

3 1 3
2 3
1 2
5 6

出力例1

6

問題一覧へ戻る

ページの先頭へ戻る