uva 1595

一道关于stl map的习题，并不是很复杂。

关于是否对称，我是先把所有坐标y值一样的存起来，用vector保存相应x的值。

然后遍历整个map，对于每一组y坐标一样的点，对其x值进行排序。

将x的最大值和最小值相加作为竖线的x值(的2倍)，看看这条直线是否满足要求即可。

#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

map<int,vector<int> >  m;

//判断2*x=line 这条竖线是否满足题目要求
bool judge(int line){
    bool flag = true;
    for(map<int,vector<int> >::iterator it = m.begin();it!=m.end();it++){
        vector<int> v = it->second;
        sort(v.begin(),v.end());
        int size = v.size();
        for(int i=0;i<(size/2+1);i++){
            if(size%2 == 0 && i==size/2) continue;
            if(v[i]+v[size-1-i] != line) {
                flag = false;
                return flag;
            }
        }
    }
    return flag ;
}

int main(){
    int T,n,a,b;
    cin >> T;
    while(T--){
        m.clear();
        cin >> n;
        while(n--){
            cin >> a >> b;
            if(m.count(b)) m[b].push_back(a);
            else {
                vector<int> v;v.push_back(a);m[b] = v;
            }
        }
        bool ff = false;
        for(map<int,vector<int> >::iterator it = m.begin();it!=m.end();it++){
            //sort((it->second).begin(),(it->second).end());
            vector<int> vt = it->second;
            sort(vt.begin(), vt.end());
            int len = vt.size();
            for(int i=0;i<(len/2+1);i++){
                //如果vector数组是偶数的话则跳过
                if(len%2 == 0 && i==len/2) continue;
                bool f = judge(vt[i]+vt[len-1-i]);
                if(f){ff=true;break;}
            }
            if(ff) break;
        }
        if(ff) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return  0;
}