题意很好理解，就是从四个集合里面取出四个数字的和为0，问有多少种取法。

直接枚举肯定是会超时的，所以得想办法优化一下。我们可以将两个集合的所有的和都放在一个数组里面，这样得到两个数组，然后排序，对第一个数组中的每一个数据在第二个数组中用lower_bound 和upper_bound查找计数。

有了思路不是很难写，重要的还是这种将可能的结果映射在数组上然后进行二分的思想。书上说的是把其中两个集合的和放在数组里面然后枚举一个集合，在剩下的那个集合里面查找，也可以的欸。

还有就是数据之间要有换行

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<climits>
#include<queue>
#include<vector>
#include<set>
#include<map>
using namespace std;typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=4e3+5;
int a[MAXN],b[MAXN],c[MAXN],d[MAXN];
int s1[MAXN*MAXN];
int s2[MAXN*MAXN];
int n;int first=1;ll ans;int main()
{int T;scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);}for(int i=0;i<n;i++){for(int j=0;j<n;j++){s1[i*n+j]=a[i]+b[j];}}for(int i=0;i<n;i++){for(int j=0;j<n;j++){s2[i*n+j]=-c[i]-d[j];}}sort(s1,s1+n*n);sort(s2,s2+n*n);ans=0;int tmp;for(int i=0,limit=n*n;i<limit;i++){int j=i;while(s1[j+1]==s1[i]) j++;tmp=upper_bound(s2,s2+n*n,s1[i])-lower_bound(s2,s2+n*n,s1[i]);ans+=(ll)tmp*(j-i+1);i=j;}if(first) first=0;else printf("\n");printf("%lld\n",ans);}return 0;
}