#157. Atlantis
Atlantis
题目描述
平面上给出 n 个边与坐标轴平行的矩形,求它们覆盖区域的总面积,重叠部分只计算一次。
输入格式
多组数据。每组先输入 n≤100,再输入 n 行 x1、y1、x2、y2,表示矩形左下角和右上角。n=0 结束。
输出格式
每组输出 Test case #i,下一行输出 Total explored area: S,S 保留两位小数;每组后空一行。
样例输入
2
10 10 20 20
15 15 25 25.5
0
样例输出
Test case #1
Total explored area: 180.00
题意整理;原题与输入输出格式对照。