6279 - 重心在哪里

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 32 MB

自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,人们也知道了每个物体都有自己的重心。

现在,给出三角形三个顶点的坐标,请计算出三角形的重心。

三角形重心是三角形三边中点与对角连线的交点,如图10.5- 1 中的O点。

15656153844214.png

输入

题目包含多组测试数据。

第 1行输人 1个整数 n,表示测试数据的组数,当 n=0 时,输入结束。

接下来的 n 行,每行包含6个数字x1,y1,x2,y2,x3,y3表示三角形三个顶点的坐标。

输出

对于每组输入,输出重心的坐标,结果保留 1 位小数。

样例

输入

2
1.0  2.0  3.0  4.0  5.0  2.0
1.0  1.0  4.0  1.0  1.0  5.0
0

输出

3.0 2.7
2.0 2.3

来源

课课通