FZU 2231 平行四边形数

FZU - 2231   平行四边形数

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

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

#include<cstdio>
#include<algorithm>
using namespace std; 
const int N=520;
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=0;i<n;i++)
            scanf("%lf%lf",&p[i].x,&p[i].y);
        m=0;
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
            {
                zp[m].x=(p[i].x+p[j].x)/2;
                zp[m++].y=(p[i].y+p[j].y)/2;
            }
        sort(zp,zp+m,cmp);
        int ans=0;
        zp[m].x=-1,zp[m].y=-1;
        for(int i=0,j=0;i<=m;i++)
        {
            if(i&&(zp[i].x!=zp[i-1].x||zp[i].y!=zp[j].y))
            {
                ans+=(i-j)*(i-j-1)/2;
                j=i;
            }//中点相等的边两两可以组成一个平行四边形 
        }
        printf("%d
",ans);
    }
    return 0;
}