问题2395--矩形面积并(area)

2395: 矩形面积并(area)

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 21
[提交] [状态] [讨论版] [命题人:]

题目描述

给定平面直角坐标系中的N个矩形,求它们的面积并,即这些矩形的并集在坐标系中覆盖的总面积。

输入

多组测试数据,每组测试数据第一行输入n (1<=n<=100),如果n=0结束
接下来n行,每行输入x1, y1, x2, y2表示矩形(0<=x1<x2<=100000; 0<=y1<y2<=100000,并不一定是整数)

输出

对于每组测试数据,按照样例格式,输出答案,保留2位小数。
每组测试数据后再输出一行空行,作为测试数组之间的分隔。

样例输入 Copy

2
10 10 20 20
15 15 25 25.5
0

样例输出 Copy

Test case #1
Total explored area: 180.00