SP7209 CLOSEST - Closest Triplet
题目描述
### 题意
多组询问，每组询问给出二维平面上的 $n$ 个点，在这 $n$ 个点中选出3个点，使这3个点两两之间的距离的和最小，输出这个最小距离。
输入格式
对于每组数据，第一行一个整数 $n$，接下来的 $n$ 行，每行两个整数 $x , y$，表示这 $n$ 个点的坐标。
当输入的 $n$ 为 $-1$ 时，输入结束。
输出格式
对于每组数据，输出一行一个浮点数，表示最小距离和，保留三位小数。
说明/提示
$3 \le n \le 3000$
$1 \le x,y \le 10^6$