史蒂夫的国土

史蒂夫的国土

题目描述

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

输入格式

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

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

输出格式

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

样例

样例输入

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
1004
难度
8
分类
凸包 点击显示
标签
递交数
6
已通过
2
通过率
33%
被复制
1
上传者