AT_abc151_f.[ABC151F] Enclose All
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定平面上的 N 个点 (xi,yi)。
请你求出能够将这 N 个点全部包含在其内部或边界上的圆的最小半径。
输入格式
输入以以下格式从标准输入读入。
N x1 y1 : xN yN
输出格式
请输出能够包含所有 N 个点的最小圆的半径。
如果你的输出与标准答案的绝对误差或相对误差不超过 10−6,则视为正确。
输入输出样例
输入#1
2 0 0 1 0
输出#1
0.500000000000000000
输入#2
3 0 0 0 1 1 0
输出#2
0.707106781186497524
输入#3
10 10 9 5 9 2 0 0 0 2 7 3 3 2 5 10 0 3 7 1 9
输出#3
6.726812023536805158
说明/提示
限制条件
- 2≤N≤50
- 0≤xi≤1000
- 0≤yi≤1000
- 给定的 N 个点互不相同
- 输入中的所有值均为整数
样例解释 1
两个点可以被以 (0.5,0) 为圆心、0.5 为半径的圆包含。
样例解释 3
如果你的输出与标准答案的绝对误差或相对误差不超过 10−6,则视为正确。