问题陈述
坐标平面上有两个矩形 A 和 B,每个矩形均以匀速平行平移运动。
每个矩形的每条边都平行于 x or y 轴。时 t,
矩形 A 的左下角和右上角顶点位于
分别为 (U_1\times t+P_1,V_1\times t+Q_1) 和 (U_1\times t+R_1,V_1\times t+S_1);
矩形 B 的左下角和右上角顶点位于 (U_2\times t+P_2,V_2\times t+Q_2) 和 (U_2\times t+R_2,V_2\times t+S_2)。
这里保证 (U_1,V_1)\neq (U_2, V_2).
时间之间 0 和时间 t=10^{100},求矩形A和B重叠的持续时间;换句话说,两个矩形的交集有一个正面积。
约束
- -1000\leq P_i<R_i\leq 1000
- -1000\leq Q_i<S_i\leq 1000
- -1000\leq U_i,V_i\leq 1000
- (U_1,V_1)\neq (U_2, V_2)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
P_1 Q_1 R_1 S_1 U_1 V_1 P_2 Q_2 R_2 S_2 U_2 V_2
输出
打印两个矩形的交集具有正面积的持续时间。
如果与正确值的相对或绝对误差最多为 10^{-7}.
示例输入 1
0 0 1 1 2 0 2 -1 4 2 1 0
示例输出 1
3.000000000000000
两个矩形在时间之间重叠 t=1 和 t=4,但并非如此。 因此,重叠的持续时间是 3.
示例输入 2
0 0 5 5 1 1 2 2 3 3 0 -1
示例输出 2
1.500000000000000
示例输入 3
-5 -5 0 5 0 0 0 0 1 1 0 1
示例输出 3
0.000000000000000
请注意,当两个矩形仅共享边或顶点时,交集的面积为 0,因此它们不被视为重叠。