{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e有几篇古希腊文本描述了传说中的亚特兰蒂斯岛。其中一些文本甚至包括岛屿部分的地图。但不幸的是,这些地图描述了亚特兰蒂斯不同的区域。你的朋友比尔需要知道地图存在的总面积。你(不明智地)自愿编写一个计算此数量的程序。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含多个测试用例。每个测试用例以包含一个整数n(1≤n≤100)的行开始,表示可用地图的数量。接下来的n行描述每个地图。每行包含四个数字x1;y1;x2;y2(0≤x1\u003cx2≤100000;0≤y1\u003cy2≤100000),不一定是整数。值(x1; y1)和(x2; y2)分别是映射区域左上角和右下角的坐标。\u003cbr\u003e\u003cbr\u003e输入文件以包含一个单独的0的行结束。不要处理它。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,你的程序应输出一个部分。每个部分的第一行必须是“Test case #k”,其中k是测试用例的编号(从1开始)。第二行必须是“Total explored area: a”,其中a是总探索面积(即此测试用例中所有矩形的并集面积),精确到小数点后两位。\u003cbr\u003e\u003cbr\u003e在每个测试用例后输出一个空行。\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\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 \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}