HDU 1496 equation 非常好的Hash

这道题目如果用一个四重循环的话应该会超时，可以将方程转换为一个等式，a*x1*x1+b*x2*x2=-(c*x3*x3+d*x4*x4);但是如何寻找适当x1,x2,x3,x4是这个等式成立呢，用Hash是一个不错的选择，将a*x1*x1+b*x2*x2映射到一个很大的数组（经过计算1000000即可），然后再对二重循环c*x3*x3+d*x4*x4的结果与相对应的Hash值相比较即可

/*
 * Author:lonelycatcher
 * problem:hdu 1496
 * Type:Hash
 */
#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int a,b,c,d;
int Hash1[1000001];//存储大于零的哈希值
int Hash2[1000001];//存储小于零的哈希值
int main()
{
    setbuf(stdout,NULL);
    int ans,i,j;
    while(scanf("%d %d %d %d",&a,&b,&c,&d)!=EOF)
    {
        ans=0;
        if((a>0&&b>0&&c>0&&d>0)||(a<0&&b<0&&c<0&&d<0))
        {
            printf("0\n");continue;
        }
        for(i=0;i<1000001;i++)
        {
            Hash1[i]=Hash2[i]=0;
        }
        
        for(i=1;i<=100;i++)
        {
            for(j=1;j<=100;j++)
            {
                int temp=a*i*i+b*j*j;
                if(temp>=0)
                {
                    Hash1[temp]++;
                }
                else Hash2[-temp]++;
            }
        }
        for(i=1;i<=100;i++)
        {
            for(j=1;j<=100;j++)
            {
                int temp=c*i*i+d*j*j;
                if(temp>0)
                {
                    ans+=Hash2[temp];
                }else
                    ans+=Hash1[-temp];
            }
        }
        printf("%d\n",16*ans);
    }
    return 0;
}