游客 Signup | Login
中文 | En

1082 - 重心在哪里

每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。
现在,给你三角形三个顶点的坐标,你能计算出三角形的重心吗?

Input

题目包含多组测试数据。第一行输入一个正整数n,表示测试数据的个数,当n=0时,输入结束。
接下来n行,每行包含6个数字x1,y1,x2,y2,x3,y3,表示三角形三个顶点的坐标。

Output

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

Examples

Input

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

Output

3.0 2.7
2.0 2.3

Solution C

#include<stdio.h>

int main()
{
	int n;
	double x1,x2,x3,y1,y2,y3;
	while(scanf("%d",&n)!=EOF,n)
	{
		while(n--)
		{
			scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3);
			printf("%.1lf %.1lf\n",(x1+x2+x3)/3,(y1+y2+y3)/3);
		}
	}
	return 0;
}

Solution C++

#include<stdio.h>

int main()
{
	int n;
	double x1,x2,x3,y1,y2,y3;
	while(scanf("%d",&n)!=EOF,n)
	{
		while(n--)
		{
			scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3);
			printf("%.1lf %.1lf\n",(x1+x2+x3)/3,(y1+y2+y3)/3);
		}
	}
	return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题