CF #651C. Watchmen(map容器)

题目: 给出序列对x , y 判断右边两个式子是否相等 |xi - xj| + |yi - yj|.

分析：对两边式子进行平方运算得 |xi - xj| * |yi - yj|=0.，所以得到xi==xj或yi==yj.
只要枚举这两者出现的情况即可，注意要去重。
数据结构:map,pair

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
    map<int,int>a,b;
    map<pair<int,int>,int>c;
    int n,x,y;
    __int64 num=0;
    cin>>n;
    for(int i=0;i<n;i++)
      cin>>x>>y,num+=a[x]++,num+=b[y]++,num-=c[make_pair(x,y)]++;
    cout<<num<<endl;
    return 0;
}