习题5-6 对称轴 UVA1595

最新推荐文章于 2019-09-19 10:58:00 发布

原创最新推荐文章于 2019-09-19 10:58:00 发布 · 282 阅读

CC 4.0 BY-SA版权

22 篇文章

订阅专栏

3 篇文章

订阅专栏

本文介绍了一种通过计算平面中具有相同y坐标的点集的x坐标平均值来进行一致性判断的方法。该算法使用C++实现，通过标准模板库(map和vector)来组织和处理数据。首先将输入的点按y坐标进行分组，并计算每组点x坐标的平均值，如果所有组的平均值一致，则输出YES，否则输出NO。

#include <iostream>

#include <vector>

#include <map>

using namespace std;

const int MAX=100000000;

//用一个vector到int的字典来存储所有的点，y值作为Key，相同y值的点被存入同一个vector里。

//判断时，先计算第一个key值下的所有数的平均值，然后将之后的Key值下的平均值与它比较，只要有一个不相同则输出NO。

//全相同则输出YES

int main()

    int N;

    cin>>N;

    while(N--)

        map<int,vector<int>> points;

        int M;

        cin>>M;

        while(M--)

            int x;

            cin>>x;

            int y;

            cin>>y;

            points[y].push_back(x);

        bool istrue=1;

        bool first=1;

        double sum=0;

        double avr=0;

        for(map<int,vector<int>>::iterator it=points.begin();it!=points.end();it++)

            if(first)

                for(int i=0;i!=(*it).second.size();i++)

                    sum+=(*it).second[i];

                first=0;

                avr=sum/((*it).second.size());

            else

                double tempsum=0;

                double tempavr=0;

                for(int i=0;i!=(*it).second.size();i++)

                    tempsum+=(*it).second[i];

                tempavr=tempsum/((*it).second.size());

                if(tempavr!=avr)

                    istrue=0;

                    break;

        if(istrue==1)

            cout<<"YES"<<endl;

        else

            cout<<"NO"<<endl;