题目: 给出序列对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;
}