[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%
- 上传者