#11564. 最小圆覆盖

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

输入格式

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

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

输出格式

第一行一个实数表示圆的半径。保留10位小数

第二行两个实数表示圆心的坐标。保留10位小数

样例

样例输入 #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\% 的数据, 1\leq N\leq 10^5 |x_i|,|y_i|\leq 10^4