FZU 2231 平行四边形数

FZU - 2231  平行四边形数

　　题目大意:给你n个点，求能够组成多少个平行四边形？

　　首先想到的是判断两对边平行且相等，但这样的话得枚举四个顶点，或者把点转换成边然后再枚举所有边相等的麻烦，还不好处理。这时我们就得想到另一个性质，对角线互相平分，这样我们只需枚举对角线，转换一下就是中点。因为给出的点不存在三点共线的，那么我们处理每两个点的中点，如果中点相等，那么说明这两条线互相平分，也就可以组成平行四边形。

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 const int N=;
 struct Node{
     double x,y;
 }p[N],zp[N*N];
 bool cmp(const Node &n1,const Node &n2){
     return n1.x==n2.x ? n1.y<n2.y : n1.x<n2.x;
 }
 int main()
 {
     int n,m;
     while(~scanf("%d",&n))
     {
         for(int i=;i<n;i++)
             scanf("%lf%lf",&p[i].x,&p[i].y);
         m=;
         for(int i=;i<n;i++)
             for(int j=i+;j<n;j++)
             {
                 zp[m].x=(p[i].x+p[j].x)/;
                 zp[m++].y=(p[i].y+p[j].y)/;
             }
         sort(zp,zp+m,cmp);
         int ans=;
         zp[m].x=-,zp[m].y=-;
         for(int i=,j=;i<=m;i++)
         {
             if(i&&(zp[i].x!=zp[i-].x||zp[i].y!=zp[j].y))
             {
                 ans+=(i-j)*(i-j-)/;
                 j=i;
             }//中点相等的边两两可以组成一个平行四边形
         }
         printf("%d\n",ans);
     }
     return ;
 } 

爱的四边形平平行