hdu1496 Equations（哈希表）

打完哈希表后记得剪枝，我噗这题数据对时间要求挺高的。

#include 
#include 
#include 

using namespace std;

const int N = 2000005;

int main()
{
    // freopen("in.txt", "r", stdin);
    int a, b, c, d;
    int Hash[N];
    while(~scanf("%d%d%d%d", &a, &b, &c, &d))
    {
        if(a * b > 0 && b * c > 0 && c * d > 0)
        {
            printf("0\n");
            continue;
        }
        memset(Hash, 0, sizeof(Hash));
        for(int i = 1; i <= 100; i ++)
            for(int j = 1; j <= 100; j ++)
                Hash[a * i * i + b * j * j + 1000000] ++;
        int ans = 0;
        for(int i = 1; i <= 100; i ++)
            for(int j = 1; j <= 100; j ++)
                ans += Hash[- c * i * i - d * j * j + 1000000];
        printf("%d\n", 16 * ans);
    }
    return 0;
}