マンハッタン距離

マンハッタンの中心部の通りは、格子状に構築されています。一つの交差点から別の交差点へ行くには、まず一つの方向に平行に進み、次に別の方向に垂直に進む必要があります。つまり、仮想的なX軸とY軸を考えると、マンハッタンでは常にOX軸に平行かOY軸に平行に移動します。

photo.jpg

このような通りの構造は非常に一般的であり、人々はこれを距離の尺度として使うようになりました。OX軸またはOY軸の方向にのみ移動できる場合、(x1,y1)(x_1, y_1) から (x2,y2)(x_2, y_2) へ行くには、まずOX軸に沿って x1x_1 から x2x_2 まで移動し、その後OY軸に沿って y1y_1 から y2y_2 まで移動します。これは点間の距離の計算方法を変え、「マンハッタン距離」と呼ばれます。標準的なユークリッド距離は d=(x2−x1)2+(y2−y1)2d = \sqrt{(x2 - x1)^2 + (y2 - y1)^2} です。

2つの点間のマンハッタン距離を求めることができますか?

入力は4つの数値で構成されます:最初の点の座標である x1x_1 と y1y_1、続いて2番目の点の座標である x2x_2 と y2y_2 です。プログラムはこれら2点間のマンハッタン距離を出力する必要があります。

入力

出力

3
4
1
0.5

5.5

Screen Shot 2022-04-20 at 5.51.22 PM.png

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB