用圆覆盖点
平面直角坐标系中求一个最小圆,这个圆能包括给定的 n 个点 。
第一行输入一个 n ,代表测试数据量
接下来 n 行输入 n 个坐标 (x,y)
1≤n≤105,|x|,|y|≤104
第一行输出圆的坐标
第二行输出圆的半径。
输出保留6位小数。
>输入
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.000000 5.000000 5.000000