题目背景
在MC的创造模式的加持下,史蒂夫已经以(0,0)为基地,在无限的超平坦世界内修建了无数城堡。一天,史蒂夫打开了生存模式。决心体验徒手撸木的快感。到了晚上,史蒂夫正往家赶,一大群僵尸包围了他。只有木剑的史蒂夫被114只僵尸瞬秒。~~好菜啊,不像我徒手逃脱~~
题目描述
于是史蒂夫开始修建城墙,将自己所有的富饶的国土围在城墙内。不过因为史蒂夫为了体验生活,决心用创造模式修建城墙。为了史蒂夫的安全,我们要快点将城墙修建好。
输入格式
输入的第一行是一个整数N,表示史蒂夫有N个城堡。
第2到n+1行,第i+1行的两个实数表示第i个城堡的坐标。
输出格式
输出一个实数,保留小数点后 2 位,表示史蒂夫至少要修多远的城墙才能将所有的城堡围住。
样例
样例输入
样例输出
时空限制
对于 10 的数据,保证 1≤n≤10, 0≤xi,yi≤102。
对于 30 的数据,保证 1≤n≤102, −103≤xi,yi≤103。
对于 60 的数据,保证 1≤n≤103, −104≤xi,yi≤104。
对于 100 的数据,保证 1≤n≤104, −105≤xi,yi≤105。