xjoi.net网站中8359曼哈顿距离

xjoi.net网站里面题库中的8359曼哈顿距离怎么做?

时间:0.2 空间:32M

题目描述:

小C来到了繁华的曼哈顿,想去参观大都会艺术博物馆!

曼哈顿的道路可以看做是与x轴或y轴垂直的直线,小C位于(a,b),而目的地位于(c,d),问最少几步可以到达。

输入格式:
四个整数,a,b,c,d。坐标为(a,b)与(c,d)
输出格式:
输出这两个点的曼哈顿距离。

样例输入:
0 0 3 4
样例输出:
7
约定:

0<=a,b,c,d<=100

abs(a-c)+abs(b-d)
也可以通过比较大小去掉绝对值

d(i,j)=|X1-X2|+|Y1-Y2|.