hdu 1496

//最简单的hash
#include

using namespace std;

int a, b, c, d;
int x1, x2, x3, x4;

int f1[1000005];
int f2[1000005];

int main()
{
	while(cin >> a >> b >> c >> d)
	{
		if( a > 0 && b > 0 && c > 0 && d > 0){
			cout<<0<= 0) f1[s] ++;        // s等于0的给f1 
				else f2[-s] ++;  
			}
		}
		for(int i = 1; i <= 100; i ++)
		{
			x3 = i;
			for(int j = 1; j <= 100; j ++)
			{
				x4 = j;
				s = c * x3 * x3 + d * x4 * x4;
				if(s > 0) ans += f2[s];  // 所以这边是s>0而不是s>=0了 
				else ans += f1[-s];
			}
		}
		cout<

你可能感兴趣的:(基础算法)