Hdu 1496 Equations

hash，不会。

CODE：

 

#include <stdio.h>
#include < string.h>

int hash[ 2000000];
const  int N =  1000000;
int p[ 100];

void init()
{
     for( int i =  1;i <=  100; i++)
        p[i] = i*i;
}

int main()
{
    init();
     int a, b, c, d;
     int i, j;
     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;
        } //剪枝
        for(i = 1; i <= 100; i++)
            for(j = 1; j <= 100; j++)
            hash[p[i]*a+p[j]*b+N]++;
        int tot = 0;
        for(i = 1; i <= 100; i++)
            for(j = 1; j <= 100; j++)
             tot += hash[N-p[i]*c-p[j]*d];
        printf("%d\n", tot<<4);           //正负各两种情况
        for(i = 1; i <= 100; i++)             //memset(hash, 0, sizeof(hash));
            for(j = 1; j <= 100; j++)
            hash[p[i]*a+p[j]*b+N]--;
    }
    return 0;
}