#P760. 【入门】矩形面积交

    ID: 2686 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>分支问题蓝桥杯割点扫描线图论计算几何

【入门】矩形面积交

Description

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

Input Format

输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过 10^7^ 的实数表示。

Output Format

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

1 1 3 3
2 2 4 4
1.00

Hint

【来源】 蓝桥杯基础训练

Source

蓝桥杯 分支问题