P4357 [CQOI2016] K 远点对
题目描述
已知平面内 $N$ 个点的坐标，求欧氏距离下的第 $K$ 远点对。
两个点 $P(x_1,y_1)$ 和 $Q(x_2,y_2)$ 的欧氏距离定义为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的测试点，$N \le 100000,1 \le K \le 100,K \le \dfrac {N(N-1)}{2},0 \le X,Y < 2^{31}$