{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"有几种古希腊文字包含对传说中的亚特兰蒂斯岛的描述。其中一些文字甚至包括该岛部分地区的地图。但不幸的是,这些地图描述了亚特兰蒂斯的不同区域。您的朋友比尔必须知道地图的总面积。您(不明智地)自愿编写了一个计算该数量的程序。"}},{"title":"Input","value":{"format":"HTML","content":"输入包含几个测试用例。每个测试例开始与含有可用映射的单个整数n(1 \u003c\u003d N \u003c\u003d 100)的线。\n\u003cbr\u003e\n接下来的n行分别描述一张地图。\n\u003cbr\u003e\n每条线包含四个数字\n\u003cbr\u003e$x1; y1; x2; y2$ \u003cbr\u003e$(0 \u003c\u003d x1 \u003c x2 \u003c\u003d 100000; 0 \u003c\u003d y1 \u003c y2 \u003c\u003d 100000)$,不一定是整数。\n\u003cbr\u003e\n值(x1; y1)和(x2; y2)是左上角的坐标。映射区域的右下角。\n\u003cbr\u003e\n输入文件由包含单个0的行终止。请勿对其进行处理。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,您的程序应输出一个部分。\u003cbr\u003e每个部分的第一行必须是“ Testcase #k”,其中k是测试用例的编号(从1开始)。\u003cbr\u003e第二个必须是“Total explored area: a”,其中a是总探索区(即此测试用例中所有矩形的并集面积),精确打印到小数点右边的两位数。\u003cbr\u003e\n在每个测试用例之后输出空白行。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n2\n10 10 20 20\n15 15 25 25.5\n0\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\nTest case #1\nTotal explored area: 180.00\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}