Educational Codeforces Round 11 D. Number of Parallelograms 【pair的使用】

平行四边形对角线两点连线的中点相同，利用这个性质可以快速计算。

#include<bits/stdc++.h>
using namespace std;
map<pair<int,int>,int>mp;
int x[2048],y[2048];

int main()
{
    int n,i,j;
    long long ans;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d%d",&x[i],&y[i]);
    mp.clear();
    ans=0;
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
    {
        if(mp[make_pair(x[i]+x[j],y[i]+y[j])])
            ans+=mp[make_pair(x[i]+x[j],y[i]+y[j])];
        mp[make_pair(x[i]+x[j],y[i]+y[j])]++;
    }
    printf("%lld\n",ans);
    return 0;
}