New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1779: [NewOJ Contest 9] 最小半径

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：Special Judge 上传者：
提交：45 通过：26
提交提交记录统计

题目描述

给你空间中的N个点，请你构造一个最小半径的球，球心在原点处，使得这个球包含至少K个点。
求最小半径。

输入格式

输入第一行为正整数N和K。（1≤K≤N≤100000）
接下来N行每行3个整数xi，yi，zi，表示第i个点的空间坐标(xi,yi,zi)，每个坐标的绝对值不超过10^6。

输出格式

输出一个数字表示答案，答案和标准答案的绝对误差在10^-6以内算作正确答案。

输入样例 复制 

5 3
-4 2 1
2.1 3 5
1.2 1 -1
-2.2 3 2
1 0 2.1

输出样例 复制 

4.22374242