#P1209. *【计算几何:扫描线】矩形面积交
*【计算几何:扫描线】矩形面积交
建议计算几何的面积交尽量用标准的扫面线代码做,否则各种特判不得了
【题意】
平面上有两个矩形,它们的边平行于直角坐标系的 轴 或 轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
【输入格式】
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过 的实数表示。
【输出格式】
输出仅包含一个实数,为交的面积,保留到小数后两位。
1 1 3 3
2 2 4 4
1.00