J12 习题-2 Alien的群落

题目描述

$\text{Alien}$ 们过着群居的生活，有 $N$ 个居住的地点（可以看作是平面上的坐标）。为了方便考虑问题，我们把两个群居部落的距离，定义为部落中距离最近的那两个居住点的距离。 现在 $\text{Alien}$ 们总共被分为了 $K$ 个部落。$\text{Alien}$ 们委托你求出一种部落划分的方法，使靠得最近的两个部落尽可能远离。

输入格式

第一行两个整数 $N,K$，意义如上。 接下来 $N$ 行，每行两个数 $X_i, Y_i$，表示一个点的坐标。

输出格式

一行一个数 $Ret$，表示满足条件的靠得最近的两个部落，精确到小数点后两位。

输入样例

4 2	
0 0
0 1
1 1
1 0   

输出样例

1.00

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$2 \le N,K\le 1000$。