NOJ 准备中……
平面上有两个多边形，它们的边平行于直角坐标系的X轴或Y轴。对于每个多边形，我们给出它的一对对应顶点的坐标，请你编程计算两个多边形的交的面积。
输入仅包含两行，每行描述一个多边形。 在每行中，给出多边形的每一对对应顶点的坐标， 每个点的坐标都用两个相对值表示，且每个点的坐标都用两组相对值不超过 10^7 的实数表示。
输出仅包含一个实数，表示交的面积，保留到小数点后两位。
1 1 3 3 2 2 4 4
1.00
时间限制: 1.0秒 内存限制: 512.0MB
信息
提供者 NOJ
代码 PROB1022
标签
提交 269
通过 75
通过率 27.88%
修改日期 2025-01-18 16:26:29
相关题目