3373: 最小三角形
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，Xaviera想找出周长最小的三角形。
由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。
为了减小问题的难度，这里的三角形也包括共线的三点。
输入
第一行包含一个整数N表示点的个数。
接下来N行每行有两个整数，表示这个点的坐标
输出
输出只有一行，包含一个12位小数，为周长最短的三角形的周长（去尾）。
样例输入 复制
4
1 1
2 3
3 3
3 4样例输出 复制
3.414214提示
100%的数据中N≤200000。