#P51790. 「LOJ」 复燃「恋之埋火」
「LOJ」 复燃「恋之埋火」
题目描述
古明地恋(koishi)和小石子(koishi)是好朋友。 旧地狱的空中散布着许多颗小石子。恋恋想找出一个位置,使得这个位置离最远的小石子的距离尽可能小。
需要注意的是,这里的空间可能是高维空间。
“在这幻想乡里,可不能被常理所束缚!”——东风谷早苗
输入格式
第一行包含两个整数:,分别表示小石子的个数和空间的维数。 接下来行中,每行有个实数(小数点后最多2位),代表每个小石子的每维坐标。
输出格式
第一行包含个实数,表示离最远的小石子的距离尽可能小的位置的各维坐标。你输出的答案与标准答案之间的绝对或相对误差应小于。
样例
2 2
0 1
3 3
1.5 2
数据范围与提示
对于10%的数据,
对于30%的数据,
对于另30%的数据,
对于100%的数据,所有坐标
高维空间中点与点的距离被定义为
题目来源:全是水题的GD省选模拟赛 by zjt