平行四边形数

Description

在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。

Input

多组数据（<=10），处理到EOF。

每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9)，表示每个点的坐标。

Output

每组数据输出一个整数，表示用这些点能构成多少个平行四边形。

Sample Input

40 11 01 12 0

Sample Output

1

题目解法：求出任意两个点的中点，因为题目中已经表明任意三个点不在一条直线上，所以中点相同的点中任选两个都能组成平行四边形。

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct point{    int x,y;}point[500];struct node{    int zx,zy;}a[250000];bool cmp(node p,node q){    if(p.zx==q.zx){        return p.zy<q.zy;    }    else return p.zx<q.zx;}int main(){    int n;    while(~scanf("%d",&n)){        for(int i=0;i<n;i++){            scanf("%d%d",&point[i].x,&point[i].y);        }        int cnt=0;        for(int i=0;i<n-1;i++){            for(int j=i+1;j<n;j++){                a[cnt].zx=point[i].x+point[j].x;                a[cnt].zy=point[i].y+point[j].y;                cnt++;            }        }        sort(a,a+cnt,cmp);        int sum=0;        int num=1;        for(int i=1;i<cnt;i++){            if(a[i].zx==a[i-1].zx&&a[i].zy==a[i-1].zy){                num++;            }            else{                sum+=(num*(num-1)/2);                num=1;            }        }        printf("%d\n",sum);    }    return 0;}