题目描述:
每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。
现在,给你三角形三个顶点的坐标,你能计算出三角形的重心吗?
输入:
题目包含多组测试数据。第一行输入一个正整数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
实现代码:
#include <cstdio>
#include <utility>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
while(n!=0){
pair<double,double> triangle[3];
for(int i=0;i<n;i++){
pair<double,double> ans=make_pair(0,0);
for(int j=0;j<3;j++){
scanf("%lf%lf",&triangle[j].first,&triangle[j].second);
ans.first+=triangle[j].first;
ans.second+=triangle[j].second;
}
printf("%.1f %.1f\n",ans.first/3.0,ans.second/3.0);
}
scanf("%d",&n);
}
return 0;
}