5336: BZOJ1336:[Balkan2002]Alien最小圆覆盖
Memory Limit:162 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出N个点,让你画一个最小的包含所有点的圆。
输入格式
先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0)
输出格式
输出圆的半径,及圆心的坐标
样例输入
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.00 5.00 5.00
提示
没有写明提示
题目来源
没有写明来源