同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21304_重心

2022-5-16 18:19| 发布者: Hocassian| 查看: 41| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505124194500-Problem List-采集的数据-后羿采集器.html

Pro.ID

21304

Title

重心

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21304

AC

Submit

157

Ratio

54.14%

时间&空间限制

Time Limit: 10000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

【计算几何基础题】

在中学我们知道三角形的重心在其两条中线的交点即C( x , y ), x = (x₁+x₂+x₃)/3，y = (y₁+y₂+y₃)/3 （其中的x , y 为三角形三个顶点的坐标）。而对于一个多边形的重心却没办法沿用这个公式。

现在给出一个简单的多边形，没有存在边相交的情况且认为质量分布均匀。顺序给出多边形的顶点坐标，求其重心。

输入

第一行是一个T，表示后面有T个CASE需要处理。
每个CASE的第一行是一个N（ 3 ≤ N ≤ 160000 ），表示这是一个N多边形
然后有N行，每行有两个整数X_i，Y_i ( |X_i|, |Y_i| ≤ 20000 )表示第i个点的坐标。

输出

Description

【计算几何基础题】

现在给出一个简单的多边形，没有存在边相交的情况且认为质量分布均匀。顺序给出多边形的顶点坐标，求其重心。

Input

Output

对应的输出每个CASE给定的多边形的重心点C坐标 Xc Yc 在一行中。结果保留小数点后的两位。具体见输出范例

Sample Input

1
4
0 0
10 0
10 10
0 10

Sample Output

5.00 5.00

Source

John & GHOST

样例输入