{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e风水是古老的中国实践，通过空间的摆放和布置来实现与环境的和谐。乔治最近对此产生了兴趣，现在想将其应用到家中，为家带来和谐。\u003c/p\u003e\u003cp\u003e有一种说法认为，裸露的地板对居住区不利，因为精神能量会通过它流失，所以乔治购买了两块相似的圆形地毯（风水说直线和尖角必须避免）。不幸的是，由于房间呈凸多边形的形状，他无法完全覆盖地板。但他仍希望通过选择最佳地毯摆放位置来最小化未覆盖的区域，并请你帮忙。\u003c/p\u003e\u003cp\u003e你需要在房间内放置两块地毯，使两块地毯覆盖的总面积尽可能大。地毯可以重叠，但不能被剪裁或折叠（包括沿地板边缘剪裁或折叠）——风水告诉我们要避免直线。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入文件的第一行包含两个整数 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003er\u003c/i\u003e — 乔治房间的角数（3 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100）和地毯的半径（1 ≤ \u003ci\u003er\u003c/i\u003e ≤ 1000，两块地毯半径相同）。接下来的 \u003ci\u003en\u003c/i\u003e 行包含两个整数 \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e — 第 \u003ci\u003ei\u003c/i\u003e 个角的坐标（−1000 ≤ \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1000）。所有角的坐标不同，房间相邻墙不共线。角按顺时针顺序列出。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e在输出文件中写入四个数字 \u003ci\u003ex\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ex\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e，其中 (\u003ci\u003ex\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e) 和 (\u003ci\u003ex\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e) 表示应该放置地毯中心的位置。坐标必须精确到小数点后4位。\u003c/p\u003e\u003cp\u003e如果存在多个最佳放置位置，则返回其中任意一个。输入数据保证至少存在一个解。\u003c/p\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\u003e\u0026lt;table border\u003d\u0026quot;1\u0026quot; style\u003d\u0026quot;border-collapse: collapse\u0026quot; bordercolor\u003d\u0026quot;#000000\u0026quot; id\u003d\u0026quot;table1\u0026quot;\u0026gt;\u0026lt;tbody\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#1\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;5 2\u0026lt;br\u0026gt;-2 0\u0026lt;br\u0026gt;-5 3\u0026lt;br\u0026gt;0 8\u0026lt;br\u0026gt;7 3\u0026lt;br\u0026gt;5 0\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#2\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;4 3\u0026lt;br\u0026gt;0 0\u0026lt;br\u0026gt;0 8\u0026lt;br\u0026gt;10 8\u0026lt;br\u0026gt;10 0\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;/tbody\u0026gt;\u0026lt;/table\u0026gt;\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;table border\u003d\u0026quot;1\u0026quot; style\u003d\u0026quot;border-collapse: collapse\u0026quot; bordercolor\u003d\u0026quot;#000000\u0026quot; id\u003d\u0026quot;table1\u0026quot;\u0026gt;\u0026lt;tbody\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#1\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;-2 3 3 2.5\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#2\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;3 5 7 3\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;/tbody\u0026gt;\u0026lt;/table\u0026gt;\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cdiv align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/85597b063bffe41b8e71b4c432eab748?v\u003d1720273093\"\u003e\u003c/div\u003e"}}]}