#L2619. 「JSOI2008」球形空间产生器
「JSOI2008」球形空间产生器
题目描述
有一个球形空间产生器能够在 维空间中产生一个坚硬的球体。你被困在这个 维球体中,只知道球面上 个点的坐标。需要确定球心坐标来摧毁产生器。
输入格式
- 第一行:整数 ()
- 接下来 行:每行 个实数,表示球面上一点的 维坐标
输出格式
一行,球心的 维坐标( 个实数),空格隔开,保留 位小数
样例
输入
2
0.0 0.0
-1.0 1.0
1.0 0.0
输出
0.500 1.500
距离定义
设两点 和 ,距离为:
$$\text{dist} = \sqrt{(a_1-b_1)^2 + (a_2-b_2)^2 + \cdots + (a_n-b_n)^2} $$