您的位置:首页 > 其它

HDOJ 2105 The Center of Gravity (就是求三角形的重心)

2016-07-09 19:11 891 查看


The Center of Gravity

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 5526    Accepted Submission(s): 3155


Problem Description

Everyone know the story that how Newton discovered the Universal Gravitation. One day, Newton walked 

leisurely, suddenly, an apple hit his head. Then Newton discovered the Universal Gravitation.From then

on,people have sovled many problems by the the theory of the Universal Gravitation. What's more, wo also

have known every object has its Center of Gravity.

Now,you have been given the coordinates of three points of a triangle. Can you calculate the center 

of gravity of the triangle?

 

Input

The first line is an integer n,which is the number of test cases.

Then n lines follow. Each line has 6 numbers x1,y1,x2,y2,x3,y3,which are the coordinates of three points.

The input is terminated by n = 0.

 

Output

For each case, print the coordinate, accurate up to 1 decimal places.

 

Sample 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

 

Sample Output

3.0 2.7
2.0 2.3

 

Source

HDU 2007-6 Programming Contest

 

Recommend

xhd   |   We have carefully selected several similar problems for you:  2100 2103 2106 2102 2104 

代码:

很简单,套用格式就可以了。

详细过程,略。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: