codeforces 660D - Number of Parallelograms

题目的意思是给出n个点的坐标，问能构成多少个平行四边形。

求出每对坐标点的中点（平行四边形的对角线中点一样），存进数组中，因为重复计算了一次，所以每对的中点个数要除以2，然后利用数学上的组合，C(n,2)，在每对里面选出两个，把所有的答案加起来就解决了。

#include <bits/stdc++.h>
//需要c++11提交
using namespace std;
const int N = 2e3 + 5;
const int INF = 0x3f3f3f3f;
int n;
typedef pair<int, int> PII;
map<PII, int> m;
PII node[N];

void file()
{
    freopen("D:\\go.txt", "r", stdin);
    freopen("D:\\leave.txt", "w", stdout);
    return ;
}

void read()
{
    scanf("%d", &n);
    int a, b;
    for (int i = 0; i < n; ++i)
    {
        scanf("%d%d", &node[i].first, &node[i].second);
    }

    return ;
}

void solve()
{
    //memset(m, 0, sizeof(m));
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            if (i != j)
            {
                m[PII((node[i].first + node[j].first), (node[i].second + node[j].second))]++;
               // cout <<(node[i].first + node[j].second) <<" " << (node[i].second + node[j].second) << endl;
            }
        }
    }
    int ans = 0;
    for (auto it = m.begin(); it != m.end(); ++it)
    {
        //cout << (*it).second << endl;
       // if ((*it).second % 4 == 0 && (*it).second >= 4)
        //    ans++;
        (*it).second /= 2;
        //cout << (*it).second << endl;
        ans += (*it).second * ((*it).second - 1) / 2;
    }
    printf("%d\n", ans);

    return ;
}

int main()
{
    read();
    solve();

    return 0;
}