单点时限: 2.0 sec
内存限制: 256 MB
计算 n 个三维坐标点 (x1,y1,z1),…,(xn,yn,zn) 的中心点 C。
中心点 C 按如下定义：中心点 C(x,y,z) 满足 x,y,z 都是整数，且与每个点之间的距离之和 ∑i=1n(x−xi)2+(y−yi)2+(z−zi)2 最小。
说明：计算求到的中心点 C 可能不唯一，若有多个中心点，返回坐标值 x 最小的那个中心点；若几个中心点的 x 坐标也相同，返回坐标值 y 最小的那个中心点；若几个中心点的 x,y 坐标也相同，返回 z 坐标最小的中心点。
第 1 行：输入一个正整数 n (2≤n≤100)，n 表示点的个数。
接下来 n 行：每行输入三个整数 x,y,z，表示点的三维坐标值，−50≤x,y,z≤50，整数之间用一个空格分隔。可能会有重复的点。
输出中心点 C 的三维坐标 x,y,z，整数之间用空格分隔。
4 3 1 4 1 5 9 2 6 5 3 5 9
2 5 8
62 人解决，131 人已尝试。
90 份提交通过，共有 691 份提交。
5.4 EMB 奖励。
创建: 7 年，3 月前.
修改: 7 年，2 月前.
最后提交: 1 周，2 天前.
来源: 2018 程序设计基础期末考