HDU 1496

题目出处：HDU OJ 1496 http://acm.hdu.edu.cn/showproblem.php?pid=1496

为了练习Hash，特定采用了杭电自带的分类列表http://acm.hdu.edu.cn/problemclass.php?id=64
本题采用暴搜貌似也能AC，在这里就不再给出了.
ps: 偏移量设置： a x1^2 + b x2^2 的取值范围 [-1000000,1000000]; 因此偏移量选择1000000即可
    累积计数，可能出现多组数对的结果相同
第21行  b1[t1 + OFFSET]++;  需要累加，而不是 b1[t1 + OFFSET] =1;

代码如下：

  #include <iostream>
  #include <cmath>
  #include <cstring>
  using namespace std;

  #define OFFSET   1000001    

  int b1[];

 long findA(int a,int b, int c, int d)
 {

    memset(b1,,sizeof(b1));
    long t1,t2,count=;
    int i,j;
    for(i=;i<=;i++)
    {
      for(j=;j<=;j++)
      {
         t1 = a*(i*i) + b*(j*j);
         b1[t1 + OFFSET]++;   // 加入偏移量，以免越界
      }
    }
    for(i=;i<=;i++)
    {
      for(j=;j<=;j++)
      {
          t2 = c*(i*i) +d*(j*j);
          if(b1[OFFSET - t2]>) count+=b1[OFFSET-t2];  //可以产生同一个结果的数对可能不止一个
      }
    }
    return count;
 }

 int main()
 {
     int a,b,c,d;
     while(cin>>a>>b>>c>>d && a && b && c && d)
     {
        if((a> && b> && c> && d>)||(a< && b< && c< && d<))    //逻辑加速，边间判断
           cout<<<<endl;
        else
           cout<<findA(a,b,c,d)*<<endl;
     }
     return ;
 }