1496：Equations

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1496

方法：hash

思路：一开始想直接四重for循环，但是想想应该会超时的。借鉴了网上的思路，可以将等式分成两部分，前半部先算出1-100范围内的和，并存到hash表中，由于数组下标只能是非负，所以开两个hash，一个存正数，一个存负数。然后再对后两个1-100进行和遍历，找到的和如果与之前hash表中的数配对了，就可以相加为零，所以加上hash[i]就可以,另外数值还可以取负数，所以每种取值肯能为2^4=16种

参考博客链接：http://gzhu-101majia.iteye.com/blog/1145436

难点：注意上来就可以判断四个数是否同号，如果同号则一定不能满足，不加的话会超时。另外memset这个函数也很耗时间，如果他放在判断之前仍然会超时。

#include<cstdio>
#include<cstring>
using namespace std;
int p[1000000];
int n[1000000];
int main()
{
    int a,b,c,d;
    int k;
    while(~scanf("%d%d%d%d",&a,&b,&c,&d))
    {
        if((a>0&&b>0&&c>0&&d>0)||(a<0&&b<0&&c<0&&d<0))
        {
            printf("0\n");
            continue;
        }
        memset(p,0,sizeof(p));
        memset(n,0,sizeof(n));
        for(int i = 1;i <= 100;i++)
        {
            for(int j = 1;j <= 100;j++)
            {
                k = a*i*i+b*j*j;
                if(k>0)
                    p[k]++;
                else
                    n[-k]++;
            }
        }
        int sum = 0;
        for(int i = 1;i <= 100;i++)
        {
            for(int j = 1;j <= 100;j++)
            {
                k = c*i*i+d*j*j;
                if(k < 0)
                    sum += p[-k];
                else
                    sum += n[k];
            }
        }
        printf("%d\n",sum*16);
    }
}