The Center of Gravity

 

The Center of Gravity

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1367    Accepted Submission(s): 709

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

计算机学院ACM大学生程序设计竞赛（2007’6）

 

 

http://acm.hdu.edu.cn/showproblem.php?pid=2105

 

这一题是求三角形的重心，可以不用知道公式也做得出来，观察输入输出可以知道，把三条边相加以后除以三就可以得出答案，有一个需要注意的地方就是不能用float形，只能定义成double形才能通过

 

#include<cstdio> int main() { int i,j,n,k; double a[7],x,y; while(scanf("%d",&n)&&n!=0) { for(k=0;k<n;k++) { x=0.0; y=0.0; for(i=0;i<6;i++) scanf("%lf",&a[i]); for(i=0;i<6;i++) { if(i%2==0) x+=a[i]; else y+=a[i]; } printf("%.1lf ",x/3); printf("%.1lf/n",y/3); } } return 0; }