← 返回题目列表

Codeforces · 1032/D

D. 巴塞罗那距离

中文机器翻译题面 查看原题

在这个问题中,我们考虑巴塞罗那市的一个非常简化的模型。

巴塞罗那可以表示为一个平面,对于每个整数 $$$c$$$(即矩形网格),街道类型为 $$$x = c$$$ 和 $$$y = c$$$。然而,有一个细节让巴塞罗那与曼哈顿不同。有一条名为 Avinguda Diagonal 的大道,它可以表示为点集 $$$(x, y)$$$,其中 $$$ax + by + c = 0$$$。

人们可以沿着街道行走,包括大道。您在巴塞罗那的某处获得了两个整数点 $$$A$$$ 和 $$$B$$$。求从 $$$A$$$ 到达 $$$B$$$ 所需的最小可能距离。

输入

第一行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$($$$-10^9\leq a, b, c\leq 10^9$$$,$$$a$$$ 和 $$$b$$$ 中至少有一个不为零),表示对角线大道。

下一行包含四个整数 $$$x_1$$$、$$$y_1$$$、$$$x_2$$$ 和 $$$y_2$$$ ($$$-10^9\leq x_1, y_1, x_2, y_2\leq 10^9$$$) 表示点 $$$A = (x_1, y_1)$$$ 和 $$$B = (x_2, y_2)$$$。

输出

求 $$$A$$$ 和 $$$B$$$ 之间的最短可能行驶距离。如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。

正式来说,让您的答案为 $$$a$$$,陪审团的答案为 $$$b$$$。当且仅当 $$$\frac{|a - b|}{\max{(1, |b|)}} \le 10^{-6}$$$ 时,您的答案才会被接受。

示例

输入 #1

1 1 -3
0 3 3 0

输出 #1

4.2426406871

输入 #2

3 1 -9
0 3 3 -1

输出 #2

6.1622776602

注意

第一个示例如左图所示,第二个示例如右图所示。大道用蓝色显示,原点用黑点显示。