POJ 2785 (交大题库203页)

最新推荐文章于 2016-07-21 17:09:26 发布

原创最新推荐文章于 2016-07-21 17:09:26 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

C++足迹专栏收录该内容

274 篇文章

订阅专栏

本文介绍了一种方法，通过编程实现求解形如 ai + bj + ck + dl = 0 的线性方程组的解的数量。通过输入 n 对 a, b, c, d 的值，程序计算并输出所有可能的解的数量。

求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 ;
}