A1885. 最小圆覆盖
编程题
省选/NOI-
知识点
题目描述
给出 $N$ 个点，让你画一个最小的包含所有点的圆。
输入格式
第一行一个整数 $N$ 表示点的个数。
接下来 $N$ 行每行两个实数 $x_i,y_i$ 表示点的坐标。最多两位小数。
接下来 $N$ 行每行两个实数 $x_i,y_i$ 表示点的坐标。最多两位小数。
输出格式
第一行一个实数表示圆的半径。
第二行两个实数表示圆心的坐标。
本题开启 spj，您的答案与标准答案误差不超过 $10^{-9}$ 时，视为正确。
第二行两个实数表示圆心的坐标。
本题开启 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
说明/提示
对于 $100\%$ 的数据，$1\leq N\leq 10^5$，$|x_i|,|y_i|\leq 10^4$。