传统题 1000ms 256MiB

签到题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

C星球的程序艺术学院的N和Y相恋了。Y快要毕业了,为了前途,Y也许要去别的星球发展他的事业。于是,N和Y开始计划以后如何见面。N有个好主意,她跟Y约定在距离C星球和Future星球连线的中点最短的Heart星球见面,你能帮他们找出来浪漫的Heart星球吗?

输入格式

首行为一个数N,表示有N个星球。
接下来N行,每行包括三个小数X,Y,Z,表示一个星球的坐标。
第N+2行包括三个小数X,Y,Z,表示ACM星球的坐标。
第N+3行包括三个小数X,Y,Z,表示Future星球的坐标。

输出格式

Heart星球的坐标。(保留3位小数)

5
1062.961900 47382.348900 49636.324000
21829.052500 75418.119200 6862.009300
24339.931000 6028.722000 27365.733500
20111.459200 22797.250400 42073.367900
29601.644400 39841.340000 55461.667800
21829.052500 75418.119200 6862.009300
20111.459200 22797.250400 42073.367900
21829.053 75418.119 6862.009

提示

N<=5000N<=5000,
1<=X,Y,Z<=999991<=X,Y,Z<=99999

0403

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-4-3 7:30
结束于
2025-4-3 12:00
持续时间
4.5 小时
主持人
参赛人数
10