[YSJ]教堂

[YSJ]教堂

题目:

为了使ARFA教堂发扬光大,ARFA要开始一场环球宗教旅程:到全球各地建ARFA教堂。他总共要建N个教堂,并且他已规划好了每个教堂的坐标。建教堂当然要钱了,所以他决定带一个包来装钱,让他在建每一座教堂时都有足够的钱。每建完一座ARFA教堂,他都会在那里~~通过py交易来~~重新装满他的包。不过有时候建一座教堂的钱会非常多,这时ARFA犯难了,于是他就请求聪明的你来帮他解决他不该带多大范围之内的包。(建一座教堂的钱是它的坐标与其他教堂的坐标距离的最大值)

输入:

第一行,一个整数,N。

第2~N+1行,每行两个整数x,y,描述了教堂的坐标。

输出:

一个不等式:不应该带多大范围内的包(保留两位,设包的容量为v)。

样例输入:

4
0 0
0 1
1 1
1 0

样例输出:

1.00<=v<1.41

数据范围:

N <= 100,000

|x|,|y| <= 10000

信息

难度
9
分类
(无)
标签
(无)
递交数
6
已通过
1
通过率
17%
上传者