最小圆覆盖
题号:NC243848
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

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

输入描述:

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

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

对于 的数据,

输出描述:

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

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

本题开启 spj,您的答案与标准答案误差不超过 时,视为正确。
示例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

输出

复制
5.0000000000
5.0000000000 5.0000000000

备注:

原题链接:https://www.luogu.com.cn/problem/P1742