P83322

矩形面积并

难度 初三 线段树 扫描线
讨论 统计 15通过 63提交 23.8%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

平面上有一些矩形,它们的边都平行于坐标轴。求它们的总面积,重叠的部分只计算一次。

输入

有多组测试。每组测试的第 1行输入整数 n,后面n 行(l<=n<=100)中,每行输入4个实数定义一个矩形: x1,y1,x2,y2(0<=x1<=x2<100000;0<=y1<y2<=100000),(x1,y1)为矩形左下角,(x2,y2)为右上角。输入以一个单独的0结束。

输出

对每个测试,输出矩形总面积。

样例

样例 1
输入
2
10 10 20 20
15 15 25 25.5
0
输出
180.00
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交