3322 - 矩形面积并
时间限制 : 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结束。
输出
对每个测试,输出矩形总面积。
样例
输入
2 10 10 20 20 15 15 25 25.5 0
输出
180.00