acm几何

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

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

 using namespace std;
 const int maxn = ;

 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=;i<n;i++)
         {
             scanf("%d%d",&point[i].x,&point[i].y);
         }
         for(int i=;i<n;i++)
         {
             for(int j=i+;j<n;j++)
             {
                 double xx=(point[i].x+point[j].x)/.;
                 double yy=(point[i].y+point[j].y)/.;
                 vec.push_back(make_pair(xx,yy));
             }
         }
         int ans=;
         int num=;
         sort(vec.begin(),vec.end(),cmp);
         for(int i=;i<vec.size();i++){
             if(vec[i].first==vec[i-].first&&vec[i].second==vec[i-].second){
                 num++;
             }
             else{
                 ans+=(num*(num-)/);
                 num=;
             }
         }
         printf("%d\n",ans);
     }

     return ;
 }