{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。\u003c/p\u003e \n\u003cdiv\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点\n\u003c/div\u003e \n\u003cdiv\u003e\n 的坐标。1 \u0026lt; \u003d \u0026nbsp;N \u0026lt; \u003d \u0026nbsp;100000, 1 \u0026lt; \u003d \u0026nbsp;K \u0026lt; \u003d \u0026nbsp;100, K \u0026lt; \u003d \u0026nbsp;N*(N−1)/2 , 0 \u0026lt; \u003d \u0026nbsp;X, Y \u0026lt; 2^31。\n\u003c/div\u003e \n\u003cdiv\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出文件第一行为一个整数,表示第 K 远点对的距离的平方(一定是个整数)。\u003c/p\u003e \n\u003cdiv\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e10 5\r\n0 0\r\n0 1\r\n1 0\r\n1 1\r\n2 0\r\n2 1\r\n1 2\r\n0 2\r\n3 0\r\n3 1\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e9\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}