U176870 K 近点对

题目描述

已知平面内 $N$ 个点的坐标,求欧氏距离下的第 $K$ 近点对。 两个点 $P(x_1,y_1)$ 和 $Q(x_2,y_2)$ 的欧氏距离定义为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$

输入格式

输出格式