hdu2105 The Center of Gravity

题目地址

hdu2105

题目大意

给出三角形的三个顶点坐标，让你求出其重心的坐标

解题思路

观察样例可以看出重心的坐标为 [(x₁ + x₂ + x₃)/2 ，(y₁ + y₂ + y₃)/2]。
证明过程：
已知重心向量定理：OA + OB + OC = 0，
设O点坐标为(x₀，y₀)
由重心向量定理得到 x₁ - x₀ + x₂ - x₀ + x₃ - x₀ = 0
因此x_o = (x₁ + x₂ + x₃) / 3
同理可得到y₀的坐标。

AC代码

#include <iostream>

using namespace std;

int main()
{
	int t;
	
	while (cin >> t && t)
	{
		while (t--) 
		{ 
			double x1, y1, x2, y2, x3, y3;
		
			cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
		
			printf("%0.1lf %0.1lf\n", (x1 + x2 + x3) / 3, (y1 + y2 + y3) / 3);
		}
	}
	
	return 0;
}