/ GMQ OJ / 题库 /

雁门太守行

雁门太守行

Background

雁门太守行
唐 李贺
黑云压城城欲摧,甲光向日金鳞开。
角声满天秋色里,塞上燕脂凝夜紫。
半卷红旗临易水,霜重鼓寒声不起。
报君黄金台上意,提携玉龙为君死。

Description

敌兵兵临城下,李贺想运用最小的损耗与敌军抗争。现知道每个敌兵的坐标,求覆盖他们的最小凸多边形周长。

Format

Input

第一行一个整数\(n\),代表敌军的个数。
接下来n行每行两个实数\(x,y\),代表敌军的坐标。

Output

输出输出一行一个四舍五入保留两位小数的实数,代表周长。

Sample 1

Input

4
4 8
4 12
5 9.3
7 8

output

12.00

Limitation

对于100%的数据,保证\(1≤n≤10^5%\),\(-10^6≤x,y≤10^6\)。

信息

ID
1005
难度
10
分类
凸包 点击显示
标签
(无)
递交数
5
已通过
3
通过率
60%
上传者