A20970.最小圆覆盖

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出 NN 个点,让你画一个最小的包含所有点的圆。

输入格式

第一行一个整数 NN 表示点的个数。

接下来 NN 行每行两个实数 xi,yix_i,y_i 表示点的坐标。最多两位小数。

输出格式

第一行一个实数表示圆的半径。

第二行两个实数表示圆心的坐标。

本题开启 spj,您的答案与标准答案误差不超过 10910^{-9} 时,视为正确。

输入输出样例

  • 输入#1

    6
    8.0 9.0
    4.0 7.5
    1.0 2.0
    5.1 8.7
    9.0 2.0
    4.5 1.0

    输出#1

    5.0000000000
    5.0000000000 5.0000000000

说明/提示

对于 100%100\% 的数据,1N1051\leq N\leq 10^5xi,yi104|x_i|,|y_i|\leq 10^4

首页