在这个问题中,我们考虑巴塞罗那市的一个非常简化的模型。
巴塞罗那可以表示为一个平面,对于每个整数 $$$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
注意
第一个示例如左图所示,第二个示例如右图所示。大道用蓝色显示,原点用黑点显示。