{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"有几篇古希腊文献中包含了对传说中的亚特兰蒂斯岛的描述。其中一些文献甚至包括了部分岛屿的地图。但不幸的是,这些地图描述了亚特兰蒂斯不同的区域。你的朋友比尔需要知道这些地图所覆盖的总面积。你(不明智地)自愿编写一个计算这个数量的程序。\n\n\u003ch6\u003e输入\u003c/h6\u003e\n输入包括几个测试用例。每个测试用例以包含一个整数n(1 \u003c\u003d n \u003c\u003d 100)的行开始,表示可用地图的数量。接下来的n行描述了每张地图。每行包含四个数字x1;y1;x2;y2(0 \u003c\u003d x1 \u003c x2 \u003c\u003d 100000; 0 \u003c\u003d y1 \u003c y2 \u003c\u003d 100000),不一定是整数。值(x1; y1)和(x2; y2)分别是映射区域左上角和右下角的坐标。\n输入文件以包含单个0的行结束。不要处理这一行。\n\n\u003ch6\u003e输出\u003c/h6\u003e\n对于每个测试用例,你的程序应该输出一个部分。每个部分的第一行必须是“Test case #k”,其中k是测试用例的编号(从1开始)。第二行必须是“Total explored area: a”,其中a是总探索面积(即该测试用例中所有矩形的并集的面积),精确到小数点右边两位。\n\n\u003ch6\u003e样例\u003c/h6\u003e\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n10 10 20 20\r\n15 15 25 25.5\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eTest case #1\r\nTotal explored area: 180.00 \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}