Type: Default 1000ms 256MiB

绕距

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在城市道路规划中,绕距是一个很重要的概念,指的是城市中两个重要人员聚集点之间的欧几里得距离(欧氏距离)与曼哈顿距离之差的绝对值。一般而言,绕距越小,则城市交通参与者在这两个地点之间所走的“冤枉路”就越小。其中,欧几里得距离(欧氏距离)表示两点间的直线距离,而曼哈顿距离指的是只沿着横平竖直的城市街道从起点到达终点的最短距离,如下图所示:

由此不难推出两种距离的公式:

两点间欧几里得距离 =(x1−x2)2+(y1−y2)2= \sqrt{(x_1-x_2)^2+(y_1-y_2)^2} .

两点间曼哈顿距离 $= \left | x_1-x_2 \right | + \left | y_1-y_2 \right |$.

在生活中,我们也常常想,为什么非要走横平竖直的街道到达目的地呢?如果我能乘坐直升机的话,岂不是可以直接飞过去了?实际上,这就是一种尽可能的缩小绕距的方法。

现在给出两点的坐标,求两点之间的绕距。

输入格式

第一行包含两个个整数 x1,y1x_1, y_1 ( −104≤x1,y1≤104-10^4 \leq x_1, y_1 \leq 10^4 ) ,分别表示起点的横坐标和纵坐标。

第二行包含两个个整数 x2,y2x_2, y_2 ( −104≤x2,y2≤104-10^4 \leq x_2, y_2 \leq 10^4 ) ,分别表示终点的横坐标和纵坐标。

输出格式

输出一个实数,即起点与终点之间的绕距。注意,由于浮点数存在误差,只要您的答案与标准答案之间的误差不超过 10−610^{-6}, 您的答案就会被认为是正确的。

样例 #1

样例输入 #1

0 0
1 1

样例输出 #1

0.585786437626904951

样例解释

两点间曼哈顿距离为 22,欧几里得距离为 2 \sqrt{2} ,结果为 2−22- \sqrt{2},约为 0.5857864376269049510.585786437626904951。

【Wangzai 月赛(入门组)】第零场

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2024-12-10 19:00
End at
2024-12-10 21:00
Duration
2 hour(s)
Host
Partic.
0