acm几何

fzu 2231,N个点求构成的平行四边行个数。 题意简重点在优化上

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>

using namespace std;
const int maxn = 510;

struct node
{
    int x,y;
}point[maxn];

vector<pair<double,double> >vec;

int n;

bool cmp(pair<double,double>a,pair<double,double>b)
{
    if(a.first==b.first){
        return a.second<b.second;
    }
    return a.first<b.first;
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        vec.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&point[i].x,&point[i].y);
        }
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                double xx=(point[i].x+point[j].x)/2.;
                double yy=(point[i].y+point[j].y)/2.;
                vec.push_back(make_pair(xx,yy));
            }
        }
        int ans=0;
        int num=1;
        sort(vec.begin(),vec.end(),cmp);
        for(int i=1;i<vec.size();i++){
            if(vec[i].first==vec[i-1].first&&vec[i].second==vec[i-1].second){
                num++;
            }
            else{
                ans+=(num*(num-1)/2);
                num=1;
            }
        }
        printf("%d
",ans);
    }

    return 0;
}