47. 奇怪的中心点

单点时限: 2.0 sec

内存限制: 256 MB

计算 个三维坐标点 的中心点

中心点 按如下定义:中心点 满足 都是整数,且与每个点之间的距离之和 最小。

说明:计算求到的中心点 可能不唯一,若有多个中心点,返回坐标值 最小的那个中心点;若几个中心点的 坐标也相同,返回坐标值 最小的那个中心点;若几个中心点的 坐标也相同,返回 坐标最小的中心点。

输入格式

第 1 行:输入一个正整数 (), 表示点的个数。

接下来 行:每行输入三个整数 ,表示点的三维坐标值,,整数之间用一个空格分隔。可能会有重复的点。

输出格式

输出中心点 的三维坐标 ,整数之间用空格分隔。

样例

Input
4
3 1 4
1 5 9
2 6 5
3 5 9
Output
2 5 8

50 人解决,110 人已尝试。

76 份提交通过,共有 590 份提交。

5.6 EMB 奖励。

创建: 2 年前.

修改: 2 年前.

最后提交: 3 周,5 天前.

来源: 2018 程序设计基础期末考

题目标签