2024年7连测第二场

A

link

如果想要\(x_1+y_2=x_2+y_1\)，就是\(x_1-x_2=y_1-y_2\)即可，那么我们可以存一下每一个\(i\)的\(x\)与\(y\)的差，每到一个\(i\)就看一下前面有几个的差和它相等，这一个就可以和多少个组上对。

点击查看代码

#include<bits/stdc++.h>using namespace std;int n,ans;
int x[1000005],y[1000005];
int c[1000005];
map<int,int> mp;signed main(){cin >> n;for(int i = 1;i <= n;++ i){scanf("%d %d",&x[i],&y[i]);c[i] = y[i]-x[i];}for(int i = 1;i <= n;++ i){ans += mp[c[i]];mp[c[i]]++;}cout << ans;return 0;}