POJ 1971 Parallelogram Counting

 题目大意：

给定1000个点，求有多少组4个点可以形成平行四边形

这里可以找到一个特别关键的点在于如果能形成平行四边形，2个点的中点必然相交

那么只要将所有点的中点都计算出来，然后排个序计算出现的次数即可，这里算中点可能会出现小数，可以直接不除以2，这样是中点的2倍也没问题

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
#include <stack>
#include <iomanip>
using namespace std;
#define N 1005
#define MOD 10007
#define ll long long

struct Point{
    int x , y;
    bool operator<(const Point &m) const{
        return x<m.x || (x==m.x&&y<m.y);
    }
    bool operator==(const Point &m) const{
        return x==m.x&&y==m.y;
    }
}p[N] , tmp[N*N];

map<Point , int> m;

int solve(int k)
{
    sort(tmp , tmp+k);
    int ret = 0 , cur=1;
    for(int i=1 ; i<k ; i++){
        if(!(tmp[i]==tmp[i-1])){
            ret += cur*(cur-1)/2;
            cur = 1;
        }
        else cur++;
    }
    return ret;
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("a.in" , "r" , stdin);
    #endif // ONLINE_JUDGE
    int T;
    scanf("%d" , &T);
    while(T--)
    {
        int n;
        scanf("%d" , &n);
        for(int i=0 ; i<n ; i++)
            scanf("%d%d" , &p[i].x , &p[i].y);
        int k=0;
        for(int i=0 ; i<n ; i++){
            for(int j=i+1 ; j<n ; j++){
                Point t;
                t.x = p[i].x+p[j].x;
                t.y = p[i].y+p[j].y;
                tmp[k++] = t;
            }
        }
        printf("%d
" , solve(k));
    }
    return 0;
}