问题 A: 重心在哪里
时间限制: 1 Sec 内存限制: 32 MB
献花: 32 解决: 25
[献花][花圈][TK题库]
题目描述
每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。
现在,给你三角形三个顶点的坐标,你能计算出三角形的重心吗?
输入
题目包含多组测试数据。第一行输入一个正整数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
#define _CRT_SECURE_NO_WARNINGS
#include <unordered_map>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <map>
using namespace std;
int main()
{
#ifdef _DEBUG
freopen("data.txt", "r+", stdin);
#endif // _DEBUG
int Num;
pair<double, double >a, b, c;
while (cin >> Num,Num)
{
while (Num--)
{
cin >> a.first >> a.second;
cin >> b.first >> b.second;
cin >> c.first >> c.second;
printf("%.1f %.1f\n", (a.first + b.first + c.first) / 3, (a.second + b.second + c.second) / 3);
}
}
return 0;
}
/**************************************************************
Problem: 1114
User: Sharwen
Language: C++
Result: 升仙
Time:1 ms
Memory:1704 kb
****************************************************************/