在城市道路规划中,绕距是一个很重要的概念,指的是城市中两个重要人员聚集点之间的欧几里得距离(欧氏距离)与曼哈顿距离之差的绝对值。一般而言,绕距越小,则城市交通参与者在这两个地点之间所走的“冤枉路”就越小。 欧几里得距离(Euclidean distance)表示两点间的直线距离;曼哈顿距离(Manhattan distance)表示只沿着横平竖直的城市街道从起点到达终点的最短距离。 定义两点间的绕距为
输入描述:
第一行输入两个整数 (),分别表示起点的横坐标和纵坐标。第二行输入两个整数 (),分别表示终点的横坐标和纵坐标。


输出描述:
输出一个实数,表示两点之间的绕距 。注意,由于浮点数存在误差,只要您的答案与标准答案之间的误差不超过 ,您的答案就会被认为是正确的。
示例1

输入

0 0
1 1

输出

0.585786437626904951

说明

两点间曼哈顿距离为 2,欧几里得距离为 \sqrt{2},结果为 2- \sqrt{2},约为 0.585786437626904951
加载中...