给你n个矩形,让你求所有矩形覆盖的总面积,重叠的地方只算一次
输入的第一行包含一个整数n,表示可得到的地图数目。
以下n行,每行描述一张地图。每行包含4个整数x1,y1,x2和y2(0≤x1<x2≤30000,0≤y1<y2≤30000)。数值(x1,y1)和(x2,y2)是坐标,分别表示绘制区域的左下角和右上角坐标。每张地图是矩形的,并且它的边是平行于x坐标轴或y坐标轴的。
数据可能有多组,当n为零时停止输
对于每个测试数据,你的程序应该输出一个答案。每个答案的第一行必须是“Test case #k”,其中k是测试数据的编号(从1开始)。第二个必须是“Total explored area: a”,其中a是总探索面积(即在本测试案例中所有矩形的并集面积),精确到小数点右边两位。 在每个测试用例后输出一个空行。
2 10 10 20 20 15 15 25 25.5 0
Test case #1 Total explored area: 180.00
n <= 100