logo AlgoBeat OnlineJudge
登录 注册

#102458. [BZOJ 2458] [BeiJing2011]最小三角形

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Xaviera现在遇到了一个有趣的问题。 平面上有N个点,Xaviera想找出周长最小的三角形。 由于点非常多,分布也非常乱,所以Xaviera想请你来解决这个问题。 为了减小问题的难度,这里的三角形也包括共线的三点。

输入格式

第一行包含一个整数N表示点的个数。 接下来N行每行有两个整数,表示这个点的坐标。

输出格式

输出只有一行,包含一个6位小数,为周长最短的三角形的周长(四舍五入)。

样例

样例输入

4
1 1
2 3
3 3
3 4

样例输出

 3.414214

数据范围与提示

100%的数据中N≤200000。