← 返回题目列表

AtCoder · past17_m

M. 矩形

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

问题陈述

坐标平面上有两个矩形 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,因此它们不被视为重叠。