POJ2785(upper_bound)

#include"cstdio"
#include"algorithm"
using namespace std;
const int MAXN=;
int A[MAXN],B[MAXN],C[MAXN],D[MAXN];
int CD[MAXN*MAXN];
int n;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=;i<n;i++)
            scanf("%d %d %d %d",&A[i],&B[i],&C[i],&D[i]);

        for(int i=;i<n;i++)
            for(int j=;j<n;j++) CD[i*n+j]=C[i]+D[j];
        sort(CD,CD+n*n);

        int res=;
        for(int i=;i<n;i++)
            for(int j=;j<n;j++)
                res+=upper_bound(CD,CD+n*n,-(A[i]+B[j]))-lower_bound(CD,CD+n*n,-(A[i]+B[j]));
        printf("%d\n",res);

    }
    return ;
}