POJ 2785 (交大题库203页)

求ai + bj  + ck + dl = 0 的个数

const  int  maxn = 4008 ;
int    a[maxn] , b[maxn]  , c[maxn]  , d[maxn] ;
int    x[maxn*maxn]  ;

int  main(){
     int i , j  , k  , t  , s  , n ;
     while(scanf("%d" , &n) != EOF){
          for(i = 1 ; i <= n ; i++) scanf("%d%d%d%d" , &a[i] , &b[i] , &c[i] , &d[i]) ;
          k = 0 ;
          for(i = 1 ; i <= n ; i++)
             for(j = 1 ; j <= n ; j++) x[k++] = a[i] + b[j] ;
          sort(x , x+k) ;
          s = 0 ;
          for(i = 1 ; i <= n ; i++){
              for(j = 1 ; j <= n ; j++){
                  t = - (c[i] + d[j]) ;
                  s += (upper_bound(x , x+k , t) - lower_bound(x , x+k , t)) ;
              }
          }
          printf("%d\n" , s) ;
     }
     return 0 ;
}