3093. 亚特兰蒂斯【线段树+扫描线】
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友 $Bill$ 必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 ## 输入格式 输入包含多组测试用例。 对于每组测试用例，第一行包含整数 $n$，表示总的地图数量。 接下来 nn 行，描绘了每张地图，每行包含四个数字 $x1,y1,x2,y2$（不一定是整数），$(x1,y1)$ 和 $(x2,y2)$ 分别是地图的左上角位置和右下角位置。 注意，坐标轴 $x$ 轴从上向下延伸，$y$ 轴从左向右延伸。 当输入用例 $n=0$ 时，表示输入终止，该用例无需处理。 ## 输出格式 每组测试用例输出两行。 第一行输出 `Test case #k`，其中 $k$是测试用例的编号，从 $1$ 开始。 第二行输出 `Total explored area: a`，其中$a$ 是总地图面积（即此测试用例中所有矩形的面积并，注意如果一片区域被多个地图包含，则在计算总面积时只计算一次），精确到小数点后两位数。 在每个测试用例后输出一个空行。 ## 输入 ```in1 2 10 10 20 20 15 15 25 25.5 0 ``` ## 输出 ```out1 Test case #1 Total explored area: 180.00 ``` ## 提示