UVA1152 4ValuesWhoseSumIsZero

//UVA1152 4ValuesWhoseSumIsZero
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
//将四个分量分成两部分分开枚举
const int MAXN = 4000 + 10;
int A[MAXN], B[MAXN], C[MAXN], D[MAXN], sum[MAXN * MAXN];
int main() {
int T;
scanf("%d", &T);
for(int k = 0; k < T; k++) {
if(k) printf("\n");
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++) scanf("%d%d%d%d", &A[i], &B[i], &C[i], &D[i]);
int cnt = 0;
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
sum[cnt++] = A[i] + B[j];
sort(sum, sum + cnt);
long long ans = 0;
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
ans += upper_bound(sum, sum + cnt, -C[i] - D[j]) - lower_bound(sum, sum + cnt, -C[i] - D[j]);
}
}
printf("%lld\n", ans);
}
return 0;
}
/*
1
6
-45 22 42 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45
*/