← 返回题目
题库练习 最小圆覆盖
← 上一题 下一题 →

A1885 | 最小圆覆盖

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

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

输出格式

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

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

本题开启 spj，您的答案与标准答案误差不超过 $10^{-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
C++ 编辑器
输入
输出