编程介的小学生 2017-07-19 11:13 采纳率: 20.3%
浏览 752
已采纳

Stars

Problem Description
Many stars twinkling in the beautiful blue sky. The smart ACMer from earth, named Wiskey,sitting on a boat, thinking a stupid but hard problem: I want to use a balloon to contain all the stars in the sky, what's the smallest radius of the ballon?

Input
The input consists of multiple test cases. Each case begins with a line containing a positive integer n(2 <= n <= 10000), means the number of stars. Then following n lines each containing three positive integers (xi, yi, zi), indicates the coordinate of the i-th star in the sky.

Output
For each test case, output one line containing the smallest radius of a balloon used to contain all the stars in the sky. The answer should accurate up to 3 decimal places.

Sample Input
2
1 1 0
2 2 0

Sample Output
0.707

  • 写回答

1条回答 默认 最新

  • devmiao 2017-08-03 15:57
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥50 求解vmware的网络模式问题 别拿AI回答
  • ¥24 EFS加密后,在同一台电脑解密出错,证书界面找不到对应指纹的证书,未备份证书,求在原电脑解密的方法,可行即采纳
  • ¥15 springboot 3.0 实现Security 6.x版本集成
  • ¥15 PHP-8.1 镜像无法用dockerfile里的CMD命令启动 只能进入容器启动,如何解决?(操作系统-ubuntu)
  • ¥30 请帮我解决一下下面六个代码
  • ¥15 关于资源监视工具的e-care有知道的嘛
  • ¥35 MIMO天线稀疏阵列排布问题
  • ¥60 用visual studio编写程序,利用间接平差求解水准网
  • ¥15 Llama如何调用shell或者Python
  • ¥20 谁能帮我挨个解读这个php语言编的代码什么意思?