{"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金字塔中的一个陷阱位于大房间中。地板上钻有许多小孔。乍看起来它们看起来毫无危险。但一旦被触发,它们就会喷出非常烫的……呃,抱歉,是岩浆。不幸的是,通往中央房间(葬匣所在地)的所有已知路径都会触发这个陷阱。ACM 无法避免这一点。但他们仔细监测了所有孔洞的位置。因此,找到大房间中距离所有孔洞最远的地方非常重要。这个地方是整个房间中最安全的地方,考古学家必须躲在那里。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包括 T 个测试用例。第一行给出了测试用例的数量 T。每个测试用例以包含三个整数 X、Y、M 的行开始,这三个数用空格分隔。这些数字满足条件:1 ≤ X,Y ≤ 10000,1 ≤ M ≤ 1000。数字 X 和 Y 表示大房间的尺寸,它呈矩形形状。数字 M 表示孔洞的数量。然后是 M 行,每行包含两个整数 Ui 和 Vi(0 ≤ Ui ≤ X,0 ≤ Vi ≤ Y),表示一个孔洞的坐标。可能有几个孔洞位于同一位置。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对每个测试用例输出一行。该行应包含句子 \"最安全的点是 (P, Q)。\",其中 P 和 Q 是房间中距离最近的孔洞最远的点的坐标,四舍五入到小数点后一位(0.05 四舍五入为 0.1)。\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\u003e3\r\n1000 50 1\r\n10 10\r\n100 100 4\r\n10 10\r\n10 90\r\n90 10\r\n90 90\r\n3000 3000 4\r\n1200 85\r\n63 2500\r\n2700 2650 \r\n2990 100\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eThe safest point is (1000.0, 50.0).\r\nThe safest point is (50.0, 50.0).\r\nThe safest point is (1433.0, 1669.8).\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}