Codeforces 621B Wet Shark and Flowers

题目：点击打开链接

题意：在一个1000*1000的棋盘中如果有两个棋子在对角线上答案加一，且(1 ≤ xi, yi ≤ 1000)。

例子：

输入：

5
1 1
1 5
3 3
5 1
5 5

输出

6

6=（11，33）+（11，55）+（33，55）+（15，33）+（15，51）+（33，51）。

分析：

x1-y1==x2-y2 或者 x1+y1==x2+y2

如果按普通的从第一个棋子开始找，会超时。因为输入的数据上线为200000。

从输入的第一个点A1开始，运用map<int ,int>add；map<int ,int >minu;或另外新建的数组下标（即q[x+y]或q[x-y]）

存储x+y或x-y出现的次数（刚开始分别为0;因为求的是点的对数）然后q[x+y](或q[x-y])++。在输入第二个点A2，若x+y（或x-y）出现过，

q[x+y](或q[x-y])++.以此类推。也就是说若x+y（或x-y）相同每次增加的次数加一。

以（1，1）（  3，3）（ 5，5）为例：ans=ans+0，ans=ans+1；ans=ans+2。

代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,a,b;
	map<int ,int >x;
	map<int ,int >y;
	cin>>n;
	int ans=0;
	while(n--)
    {
        cin>>a>>b;
        ans=ans+x[a+b]++;
        ans=ans+y[a-b]++;
        //printf("%d %d\n",x[a+b],y[a-b]);
    }
    printf("%d\n",ans);
}