Responsive image

问题 2380 --圈奶牛

2380: 圈奶牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目n.
第2到第(n+1) 行，每行两个实数，第 (i+1)行的实数xi,yi分别代表第i个放牧点的横纵坐标。

输出描述

输出输出一行一个四舍五入保留两位小数的实数，代表围栏的长度。

样例输入

4
4 8
4 12
5 9.3
7 8

样例输出

12.00

来源

20计科朱梦飞 计算几何 

[提交][状态]
ACM算法攻关部