マンハッタン距離
マンハッタンの中心部の通りは、格子状に構築されています。一つの交差点から別の交差点へ行くには、まず一つの方向に平行に進み、次に別の方向に垂直に進む必要があります。つまり、仮想的なX軸とY軸を考えると、マンハッタンでは常にOX軸に平行かOY軸に平行に移動します。
このような通りの構造は非常に一般的であり、人々はこれを距離の尺度として使うようになりました。OX軸またはOY軸の方向にのみ移動できる場合、 から へ行くには、まずOX軸に沿って から まで移動し、その後OY軸に沿って から まで移動します。これは点間の距離の計算方法を変え、「マンハッタン距離」と呼ばれます。標準的なユークリッド距離は です。
2つの点間のマンハッタン距離を求めることができますか？
入力は4つの数値で構成されます：最初の点の座標である と 、続いて2番目の点の座標である と です。プログラムはこれら2点間のマンハッタン距離を出力する必要があります。
入力 | 出力 |
3
4
1
0.5 | 5.5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB