CF621B - Wet Shark and Bishops

题目大意：在一个1000*1000的国际象棋棋盘上，有n个“相”，只要在同一条对角线上的相就能互相攻击，不管中间有没有别的相，求可以互相攻击的相的对数。

互相攻击的相满足的条件有两个，坐标x+y相等或者x-y相等。所以可以按照x+y和x-y为关键字分别排两次序，相同关键字的q个相可以组成(1+q-1)*(q-1)/2对，计算即可。

#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>using namespace std;struct xiang{int x,y;bool friend operator<(xiang a,xiang b){return a.x-a.y<b.x-b.y;}}a[220000];struct xiang2{int x,y;bool friend operator<(xiang2 a,xiang2 b){return a.x+a.y<b.x+b.y;}}b[220000];int n;int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d%d",&a[i].x,&a[i].y);memcpy(b,a,sizeof(b));long long ans=0;sort(a+1,a+1+n);int ji=0;a[0].y=2000;for(int i=1;i<=n;i++){if(a[i].x-a[i].y==a[i-1].x-a[i-1].y){ji++;}else{ji=1;}ans+=(long long)(ji-1);}sort(b+1,b+1+n);ji=0;b[0].y=-2000;for(int i=1;i<=n;i++){if(b[i].x+b[i].y==b[i-1].x+b[i-1].y){ji++;}else{ji=1;}ans+=(long long)(ji-1);}cout<<ans<<endl;return 0;}