CodeForces 650 A.Watchmen（map）

Description
给出n个点，求哈密顿距离和欧氏距离相等的点对
Input
第一行一整数n表示点数，之后n行每行两个整数x和y表示该点坐标(1<=n<=2e5,|x|,|y|<=1e9)
Output
输出哈密顿距离和欧氏距离相等的点对数
Sample Input
3
1 1
7 5
1 5
Sample Output
2
Solution
满足条件的点对必然是横纵坐标至少有一个相等的，故拿map存一下一个横坐标对应的纵坐标数量，一个纵坐标对应的横坐标数量和每个点出现的数量，答案就是横坐标相同的方案数+纵坐标相同的方案数-横纵坐标都相同的方案数
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
map<int,int>X,Y;
map<int,int>::iterator it;
typedef pair<int,int>P;
map<P,int>XY;
map<P,int>::iterator itt;
int n,x,y;
int main()
{
    while(~scanf("%d",&n))
    {
        X.clear(),Y.clear(),XY.clear();
        while(n--)
        {
            scanf("%d%d",&x,&y);
            X[x]++,Y[y]++,XY[P(x,y)]++;
        }
        ll ans=0;
        for(it=X.begin();it!=X.end();it++)
            ans+=1ll*(it->second-1)*it->second/2;
        for(it=Y.begin();it!=Y.end();it++)
            ans+=1ll*(it->second-1)*it->second/2;
        for(itt=XY.begin();itt!=XY.end();itt++)
            ans-=1ll*(itt->second-1)*itt->second/2;
        printf("%I64d\n",ans);
    }
    return 0;
}