AT_abc151_f.[ABC151F] Enclose All

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定平面上的 NN 个点 (xi,yi)(x_i, y_i)

请你求出能够将这 NN 个点全部包含在其内部或边界上的圆的最小半径。

输入格式

输入以以下格式从标准输入读入。

NN x1x_1 y1y_1 :: xNx_N yNy_N

输出格式

请输出能够包含所有 NN 个点的最小圆的半径。

如果你的输出与标准答案的绝对误差或相对误差不超过 10610^{-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

说明/提示

限制条件

  • 2N502 \leq N \leq 50
  • 0xi10000 \leq x_i \leq 1000
  • 0yi10000 \leq y_i \leq 1000
  • 给定的 NN 个点互不相同
  • 输入中的所有值均为整数

样例解释 1

两个点可以被以 (0.5,0)(0.5, 0) 为圆心、0.50.5 为半径的圆包含。

样例解释 3

如果你的输出与标准答案的绝对误差或相对误差不超过 10610^{-6},则视为正确。

首页