史蒂夫的国土

史蒂夫的国土

题目背景

在MC的创造模式的加持下,史蒂夫已经以(0,0)(0,0)为基地,在无限的超平坦世界内修建了无数城堡。一天,史蒂夫打开了生存模式。决心体验徒手撸木的快感。到了晚上,史蒂夫正往家赶,一大群僵尸包围了他。只有木剑的史蒂夫被114只僵尸瞬秒。~~好菜啊,不像我徒手逃脱~~

题目描述

于是史蒂夫开始修建城墙,将自己所有的富饶的国土围在城墙内。不过因为史蒂夫为了体验生活,决心用创造模式修建城墙。为了史蒂夫的安全,我们要快点将城墙修建好。

输入格式

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

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

输出格式

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

样例

样例输入

3
1 2
2 3
3 2

样例输出

4.828

时空限制

对于 1010% 的数据,保证 1n101 ≤ n ≤ 10, 0xi,yi1020 ≤ x_i, y_i ≤ 10^2

对于 3030% 的数据,保证 1n1021 ≤ n ≤ 10^2, 103xi,yi103-10^3 ≤ x_i, y_i ≤ 10^3

对于 6060% 的数据,保证 1n1031 ≤ n ≤ 10^3, 104xi,yi104-10^4 ≤ x_i, y_i ≤ 10^4

对于 100100% 的数据,保证 1n1041 ≤ n ≤ 10^4, 105xi,yi105-10^5 ≤ x_i, y_i ≤ 10^5

信息

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