C15_2*【扫描线】亚特兰蒂斯[POJ1151]
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
0x40数据结构进阶（0x43 线段树）例题4：亚特兰蒂斯【题意】
求 个矩形的面积并（矩形的四边平行于坐标轴）。
【输入格式】
输入包含多组测试用例。
每组数据：
第一行一个正整数 （）。
接下来 行每行四个实数 （）， 和 分别是矩形的左下角位置和右上角位置。
当输入样例 时，表示输入终止，该样例无需处理。
【输出格式】
每组测试用例输出两行。
第一行输出 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