题意:求方程解的个数
这里4个x都不相关,所以只要计算 ax1^2+bx2^2==cx3^2+dx4^2
遍历找出左边所有的解,然后对应找出右式的值对应的答案(这里0都挖掉了)
从1开始遍历(因为平方-1和1解不重复计算)最后结果*16 //这一步优化很给力
#include <stdio.h> #include <string.h> #define N 1000001 int hash1[N],hash2[N]; int main(){ int a,b,c,d,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;} memset(hash1,0,sizeof(hash1)); memset(hash2,0,sizeof(hash2)); for(i=-100;i<=100;i++) for(j=-100;j<=100;j++) { if(i==0 ||j==0)continue; int k=a*i*i+b*j*j; if(k>=0)hash1[k]++; else hash2[-k]++; } int ans=0; for(i=-100;i<=100;i++) for(j=-100;j<=100;j++) { if(i==0 ||j==0)continue; int k=c*i*i+d*j*j; if(k>0) ans+=hash2[k]; else ans+=hash1[-k]; } printf("%d\n",16*ans); }return 0; }