{"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为了帮助他们的客户处理故障的取款机,Planar银行的董事会决定在每台ATM上贴上一张标签,表达银行对故障的诚挚歉意和悲伤。同样的标签还会温柔地要求客户平静地前往最近的(希望能正常工作的)取款机。\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e为了做到这一点,已经准备好了所有n台ATM的二维位置列表,你的任务是找到每台ATM最接近的另一台ATM,以欧几里得距离为准。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。第一行包含接下来的案例数t(t≤15)。每个测试用例以取款机数量n(2≤n≤10^5)开始。接下来的n行中,每行包含一个取款机的坐标x,y(0≤x,y≤10^9),用空格分隔。一个测试用例中的两个点不会重合。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出n行。它们中的第i行应该包含输入中第i个ATM与其最近邻居之间的平方距离。"}},{"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\r\n17 41\r\n0 34\r\n24 19\r\n8 28\r\n14 12\r\n45 5\r\n27 31\r\n41 11\r\n42 45\r\n36 27\r\n15\r\n0 0\r\n1 2\r\n2 3\r\n3 2\r\n4 0\r\n8 4\r\n7 4\r\n6 3\r\n6 1\r\n8 0\r\n11 0\r\n12 2\r\n13 1\r\n14 2\r\n15 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e200\r\n100\r\n149\r\n100\r\n149\r\n52\r\n97\r\n52\r\n360\r\n97\r\n5\r\n2\r\n2\r\n2\r\n5\r\n1\r\n1\r\n2\r\n4\r\n5\r\n5\r\n2\r\n2\r\n2\r\n5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}