史蒂夫的国土

史蒂夫的国土

题目描述

在MC的创造模式的加持下,史蒂夫已经以\((0,0)\)为基地,在无限地球空间内修建了无数城堡。一天,史蒂夫打开了生存模式。决心体验徒手撸木的快感。到了晚上,史蒂夫正往家赶,一大群僵尸包围了他。只有木剑的史蒂夫被114只僵尸瞬秒。~~(好菜啊,不像我徒手逃脱)~~ 史蒂夫决心修建城墙,将自己所有的富饶的国土围在城墙内。不过因为史蒂夫为了体验生活,决心用创造模式修建城墙。为了史蒂夫的安全,我们要快点将城墙修建好。

输入格式

输入的第一行是一个整数N,表示史蒂夫有N个城堡。

第\({\color{Red} 2} \)到\({\color{Red} n+1} \)行,第\({\color{Red} i+1}\)行的两个实数表示第\({\color{Red} i}\)个城堡的坐标。

输出格式

输出一个实数 ~保留小数点后114514位~ (保留小数点后3位) ,表示史蒂夫至少要修多远的城墙才能将所有的城堡围住。

样例

样例输入

3
1 2
2 3
3 2

样例输出

4.828

时空限制

对于 10% 的数据,保证 1 <= n <= 10, 0 <= x_i, y_i <= 10^2。

对于 30% 的数据,保证 1 <= n <= 10^2, -10^3 <= x_i, y_i <= 10^3。

对于 60% 的数据,保证 1 <= n <= 10^3, -10^4 <= x_i, y_i <= 10^4。

对于 100% 的数据,保证 1 <= n <= 10^4, -10^5 <= x_i, y_i <= 10^5。

信息

ID
1000
难度
9
分类
凸包 点击显示
标签
递交数
3
已通过
1
通过率
33%
被复制
1
上传者