{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"新的、非常具有未来感的巴尔干合作中心建筑的艺术画廊呈多边形形状(不一定是凸多边形)。当举办大型展览时,监视所有图片是一个重要的安全问题。你的任务是针对给定的画廊编写一个程序,找到地板区域的表面,使得画廊墙上的每个点都可见。在图1中给出了一个画廊的地图,所需的区域在图2中被阴影标记。 \r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/4f45f42ad50f7027d0a983b507c75fc6?v\u003d1708124598\"\u003e\u003c/center\u003e"}},{"title":"输入","value":{"format":"HTML","content":"你的程序需要解决的任务数量 T 将在输入文件的第一行。每个任务的输入数据以一个整数 N 开始,其中 5 \u003c\u003d N \u003c\u003d 1500。接下来的每个 N 行输入将包含多边形的一个顶点的坐标 - 两个适合16位整数类型的整数,用一个空格分隔。在下一个测试的顶点数行之后,会出现下一个测试的顶点数的行。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试,你必须在一行上写出所需的表面积 - 一个保留两位小数的数字(应四舍五入到小数点后第二位)。"}},{"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\u003e1\r\n7\r\n0 0\r\n4 4\r\n4 7\r\n9 7\r\n13 -1\r\n8 -6\r\n4 -4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e80.00\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}