HDU - 2105The Center of Gravity ————计算几何（求重心）

曾经终败给现在 2022-05-18 09:39 164阅读 0赞

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

--------------------

三角形重心：  
A(x1,y1)B(x2,y2)C(x3,y3)  A ( x 1 , y 1 ) B ( x 2 , y 2 ) C ( x 3 , y 3 )   
的重心：

(x,y)=(x1\+x2\+x33,y1\+y2\+y33)  ( x , y ) = ( x 1 + x 2 + x 3 3 , y 1 + y 2 + y 3 3 )

--------------------

#include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    typedef long long ll;
    
    
    int main()
    {
        int n;
        double x1,x2,x3,y1,y2,y3;
        while(~scanf("%d",&n)&&n)
        {
            while(n--)
            {
                cin>>x1>>y1>>x2>>y2>>x3>>y3;
                double x=(x1+x2+x3)/3.0;
                double y=(y1+y2+y3)/3.0;
                printf("%.1f %.1f\n",x,y);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 3952(计算几何)

问题描述: Fruit Ninja is a popular classic game. During the game, fruits will up to the air

曾经终败给现在/ 2022年06月09日 11:06/ 0 赞/ 217 阅读

相关 HDU-3264 (计算几何+二分)

问题描述: The city of M is a famous shopping city and its open-air shopping malls are extre

红太狼/ 2022年06月09日 10:15/ 0 赞/ 143 阅读

相关 HDU - 3174(计算几何)

问题描述: Logo is a programming language built around a turtle. Commands in the language ca

末蓝、/ 2022年06月09日 10:13/ 0 赞/ 206 阅读

相关 HDU - 2671(计算几何)

问题描述: I'm sure this problem will fit you as long as you didn't sleep in your High Scho

妖狐艹你老母/ 2022年06月09日 09:50/ 0 赞/ 184 阅读

相关 HDU - 1174(计算几何)

问题描述: gameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的

叁歲伎倆/ 2022年06月09日 09:27/ 0 赞/ 191 阅读

相关 HDU - 1700(计算几何)

问题描述: There is a cycle with its center on the origin. Now give you a point on the cy

淡淡的烟草味﹌/ 2022年06月09日 07:25/ 0 赞/ 244 阅读

相关 HDU 5533(计算几何+暴力)

问题描述: The sky was brushed clean by the wind and the stars were cold in a black sky. Wha

布满荆棘的人生/ 2022年06月08日 10:51/ 0 赞/ 185 阅读

相关 HDU 4273(计算几何+凸包重心)

问题描述: I work at NASA outer space rescue team which needs much courage and patient. In d

小灰灰/ 2022年06月08日 09:58/ 0 赞/ 300 阅读

相关 HDU - 2105The Center of Gravity ————计算几何（求重心）

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

曾经终败给现在/ 2022年05月18日 09:39/ 0 赞/ 165 阅读

相关 Android之gravity=“center_vertical“和layout_gravity=“center“的效果

1、两控件分别加上2个下面的属性 gravity="center_vertical" android:layout_gravity="center"

淩亂°似流年/ 2021年09月24日 03:44/ 0 赞/ 381 阅读