{"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软件设计与开发实践课程是令人反感的。ZLC正面临一个严重的问题。在K维空间中有许多点。给定一个点,ZLC需要找出最接近的m个点。欧氏距离被用作两点之间的距离度量。两点p和q之间的欧氏距离是连接它们的线段的长度。在笛卡尔坐标系中,如果p \u003d (p\u003csub\u003e1\u003c/sub\u003e, p\u003csub\u003e2\u003c/sub\u003e,..., p\u003csub\u003en\u003c/sub\u003e)和q \u003d (q\u003csub\u003e1\u003c/sub\u003e, q\u003csub\u003e2\u003c/sub\u003e,..., q\u003csub\u003en\u003c/sub\u003e)是欧几里得n维空间中的两点,则从p到q的距离,或从q到p的距离为:\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/b895db34b23b91fe14d3deba7c864165?v\u003d1717913009\"\u003e\u003c/center\u003e\u003cbr\u003e你能帮他解决这个问题吗?\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"在文本文件的第一行中。有两个非负整数n和K。它们分别表示:点的数量,1 \u003c\u003d n \u003c\u003d 50000,和维度的数量,1 \u003c\u003d K \u003c\u003d 5。在接下来的n行中,每行都写有k个整数,表示一个点的坐标。然后是一行包含一个正整数t,表示查询的数量,1 \u003c\u003d t \u003c\u003d 10000。每个查询包含两行。第一行中的k个整数表示给定点。在第二行中,有一个整数m,表示应该找到的最近点的数量,1 \u003c\u003d m \u003c\u003d 10。所有坐标的绝对值不会超过10000。\u003cbr\u003e有多个测试用例。处理到文件结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个查询,输出m+1行:\u003cbr\u003e第一行说:“最接近的m个点是:”,其中m是点的数量。\u003cbr\u003e接下来的m行表示m个点,按照从近到远的顺序排列。\u003cbr\u003e保证答案只能以一种方式形成。给定点到所有最近的m+1个点的距离是不同的。这意味着像这样的输入:\u003cbr\u003e2 2\u003cbr\u003e1 1\u003cbr\u003e3 3\u003cbr\u003e1\u003cbr\u003e2 2\u003cbr\u003e1\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 2\r\n1 1\r\n1 3\r\n3 4\r\n2\r\n2 3\r\n2\r\n2 3\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ethe closest 2 points are:\r\n1 3\r\n3 4\r\nthe closest 1 points are:\r\n1 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}