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;
}