#YC347. 求平面中两点的曼哈顿距离

求平面中两点的曼哈顿距离

求平面中两点的曼哈顿距离

曼哈顿距离公式是用于计算两点在多维空间中沿坐标轴方向移动所需总距离的度量方式,其核心特点为绝对轴距之和。具体公式如下:

  1. 基本公式
  • 二维空间:对于平面上的两点 P1(x1,y1)P_{1}(x_{1}, y_{1})P2(x2,y2)P_{2}(x_{2}, y_{2}),曼哈顿距离公式为:
$$d(P_{1}, P_{2}) = |x_{1} - x_{2}| + |y_{1} - y_{2}| $$

例如,点 A(1,2)A(1, 2)B(4,6)B(4, 6) 的距离为 14+26=3+4=7|1 - 4| + |2 - 6| = 3 + 4 = 7

  • n维空间:对于点 P1=(a1,a2,,an)P_{1} = (a_{1}, a_{2}, \ldots, a_{n})P2=(b1,b2,,bn)P_{2} = (b_{1}, b_{2}, \ldots, b_{n}),公式扩展为各维度差的绝对值之和:
d(P1,P2)=i=1naibid(P_{1}, P_{2}) = \sum_{i=1}^{n} |a_{i} - b_{i}|

输入

输入一共两行,第一行两个整数PxP_x,PyP_y

第二行两个整数QxQ_x,QyQ_y

数据保证输入的都是整数且不超过109|10^9|

输出

两点间的曼哈顿距离

样例

2 3
0 0
5