300 方程式

地址：http://acm.swust.edu.cn/problem/0300/

题意 a*x1*x1+b*x2*x2+c*x3*x3+d*x4*x4=0 根据abcd的范围，求（x1，x2，x3，x4）一共有多少组

#include<stdio.h>
#include<string.h>
int arr1[1000010],arr2[1000010];
int main()
{
int a,b,c,d;
while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
{
if((a>0 && b>0 && c>0 && d>0) || (a<0 && b<0 && c<0 && d<0))
{
printf("0\n");
continue;
}
memset(arr1,0,sizeof(arr1));
memset(arr2,0,sizeof(arr2));//初始值在每一次运行时都要赋，否则数组初值就发生了变化
int x1,x2,x3,x4;
int i,j,t=0,h=0;
for(x1=1;x1<=100;x1++)
{
for(x2=1;x2<=100;x2++)
{
t=a*x1*x1+b*x2*x2;
if(t>0)
arr1[t]++;
else
arr2[-t]++;//记录值为t的个数有几个
}
}
int sum=0;
for(x3=1;x3<=100;x3++)
{
for(x4=1;x4<=100;x4++)
{
h=c*x3*x3+d*x4*x4;
if(h>=0)
sum=sum+arr2[h];//arr2数组记录的是数值为负的数据
else
sum=sum+arr1[-h];//h值如果和t等那么就查找值为（-t）的有几个，因为题中是要求h-t为0
}
}
printf("%d\n",16*sum);
}
return 0;
}