【算法笔记第6.8节 pair 】问题 A: 重心在哪里

最新推荐文章于 2023-11-05 18:01:13 发布

「已注销」

最新推荐文章于 2023-11-05 18:01:13 发布

阅读量662

点赞数

分类专栏：【算法笔记】 Codeup墓地文章标签：算法笔记

本文链接：https://blog.csdn.net/xunalove/article/details/88375775

版权

该博客介绍了如何根据三角形三个顶点的坐标计算其重心。重心可以通过顶点坐标的算术平均值得到，坐标公式为 (x1+x2+x3)/3, (y1+y2+y3)/3。博客提供了输入输出样例，并说明了测试数据的格式。" 104889686,9376511,边界值与等价类法设计用户管理模块测试用例,"['软件测试', '功能测试', '测试设计', 'E-mail验证', '字符串验证']

摘要由CSDN通过智能技术生成

题目描述

每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后，人们用万有引力理论解决了非常多的问题。不仅如此，我们也知道了每个物体都有自己的重心。
现在，给你三角形三个顶点的坐标，你能计算出三角形的重心吗？

输入

题目包含多组测试数据。第一行输入一个正整数n，表示测试数据的个数，当n=0时，输入结束。
接下来n行，每行包含6个数字x1，y1，x2，y2，x3，y3，表示三角形三个顶点的坐标。

输出

对于每组输入，输出重心的坐标，结果保留1位小数。

样例输入

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

样例输出

3.0 2.7
2.0 2.3

在平面直角坐标系中，三角形的重心为中线的交点，其坐标是顶点坐标的算术平均，即其重心坐标为：(x1+x2+x3)/3，(y1+y2+y3)/3。

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<map>//pair的头文件
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n), n!=0)
    {
        while(n--)
        {
            pai