/ Vijos / 题库 /

圈奶牛

圈奶牛

时间限制:1秒  内存限制:256M


【题目描述】

  农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。

【输入格式】

  第一行包括一个整数 \(N\),表示农夫约翰想要围住的放牧点的数目。
  接下来 \(N\) 行,每行由两个实数组成,\(X_i\) 和 \(Y_i\),对应平面上的放牧点坐标\((-1,000,000 ≤ Xi,Yi ≤ 1,000,000)\)。数字用小数表示。

【输出格式】

  输出必须包括一个实数,表示必须的围栏的长度。答案保留两位小数。

【输入输出样例】

 Input

4
4 8
4 12
5 9.3
7 8

 Output

12.00

【数据限制】

  \(100\%\) 的数据满足:\(1 ≤ N ≤ 10000\)。

【来源】

  Mr.he

信息

ID
2615
难度
9
分类
计算几何 | 凸包 点击显示
标签
递交数
5
已通过
1
通过率
20%
被复制
3
上传者