Type: Default 1000ms 256MiB

签到题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2025-4-3 7:30
End at
2025-4-3 12:00
Duration
4.5 hour(s)
Host
Partic.
10