UVa1152

题意很好理解，就是从四个集合里面取出四个数字的和为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;
}