2616. 游黄山

单点时限: 2.0 sec

内存限制: 256 MB

Pollux 最近到黄山游玩,他需要在黄山上找一个住宿的地方,Pollux 很懒,所以他喜欢住在尽量靠近景点的地方,这样他就可以少走一些路。

现在一张黄山地图上有 个景点,。Pollux 对每个景点都有一个喜爱值 ,如果 Pollux 住在 ,他到景点 的距离 。Pollux 希望你能帮他找到一点 ,使得 有最小值。Pollux 很强,可以住在任何地方。

输入格式

第一行为一个整数 ,表示测数数据的组数。

每组数据的第一行为 正整数 ()

第二行至第 行,每行有三个数,第一和第二个数分别是这个点的 的坐标 ,第三个数为 Pollux 对这个景点的喜爱值 .( 均为浮点小数,且 为正数)

输出格式

每组测试数据输出三个数独占一行,分别是 点坐标 和 最小的 值。

可能存在多个满足条件的 点,你只需要输出任意一个即可。

三者之间用空格分隔,末尾不要空格, 值相对误差不能超过

样例

Input
3
1
63.34 184.67 0.41
2
0.00 0.00 1.00
10.00 0.00 1.00
3
281.45 57.05 244.64
99.61 168.27 232.81
119.42 29.95 4.91
Output
63.340000 184.670000 0.000000
7.000000 0.000000 10.000000
281.450000 57.050000 69155.926900

50 人解决,67 人已尝试。

79 份提交通过,共有 181 份提交。

3.9 EMB 奖励。

创建: 10 年,7 月前.

修改: 2 年前.

最后提交: 1 月,2 周前.

来源: 华东师范大学2009校赛

题目标签