1218T和Y的计划

1218   T和Y的计划

题目描述

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

输入格式:

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

输出格式:

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

说明

23
52
通过提交
时空限制1000ms/128mb
题目来源ZJCM CXY
评测方式在线评测
题目类型搜索
难        度