出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。
时间限制: 1000 ms
空间限制: 262144 KB
数据范围限制
-10000<=x1,y1,x2,y2<=10000
给出平面上两个点的坐标(x1,y1),(x2,y2),求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。
输入
一行四个空格隔开的实数,分别表示x1,y1,x2,y2。
输出
输出一个实数表示曼哈顿距离,保留三位小数。
样例输入
2 3.6 0 2
样例输出
3.6
C++:
#include <iostream>
using namespace std;
float absolute(float x1,float x2)
{
float ans;
if(x1 > x2) ans = x1-x2;
else ans = x2-x1;
return ans;
}
int main()
{
float x1,x2,y1,y2;
float mht;
cin>>x1>>y1>>x2>>y2;
mht = absolute(x1,x2)+absolute(y1,y2);
cout<<mht<<endl;
return 0;
}