XTUOJ Cycle

Cycle

题目描述

圆心在原点，半径为rr的圆，求∣{(x,y)∣x2+y2=r2,x,y是整数}∣∣∣​{(x,y)∣x2+y2=r2,x,y是整数}∣∣​(求有多少个整数坐标点在圆上)。

输入

第一行是样例数T(1≤T≤100)T(1≤T≤100)。 每个样例一行，为一个整数r(1≤r≤1000)r(1≤r≤1000)。

输出

每行输出一个样例的结果。

样例输入

3
1
5
25

样例输出

4
12
20

#include<stdio.h>
#include<math.h> 
int main()
{int N;scanf("%d",&N);while(N--){int r;scanf("%d",&r);int count=0;for(int n=r-1;n>0;n--){double a=sqrt(r*r-n*n);if(a==(int)a)count++;}printf("%d\n",count*4+4);}return 0;
}

以为会有什么简便算法。。。。