提交时间:2024-11-28 13:38:01
运行 ID: 35149
#include<bits/stdc++.h> using namespace std; const int N=4e6+10; int n,k; int x[N],y[N]; int cntx,cnty; int ans; void init(){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ x[++cntx]=i*i+j*j; } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ y[++cnty]=j*j-i*i; } } } signed main(){ //freopen("test.in","r",stdin); scanf("%d%d",&n,&k); init(); for(int i=1;i<=cntx;i++){ for(int j=1;j<=cnty;j++){ if(i==j+k) ans++; } } printf("%d\n",ans); return 0; }