#P1209. *【计算几何:扫描线】矩形面积交

*【计算几何:扫描线】矩形面积交

建议计算几何的面积交尽量用标准的扫面线代码做,否则各种特判不得了

【题意】

平面上有两个矩形,它们的边平行于直角坐标系的 XX 轴 或 YY 轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。

【输入格式】

输入仅包含两行,每行描述一个矩形。

在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过 10710^7 的实数表示。

【输出格式】

输出仅包含一个实数,为交的面积,保留到小数后两位。

1 1 3 3
2 2 4 4
1.00