问题1015--圆上的点点点

1015: 圆上的点点点

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

假设圆的圆心位于(0,0),半径为 r ,请问半径为 r 的圆上有多少个整点?
整点 (x,y) ,即 x、y 均为整数。

输入

第一行一个正整数 T,表示测试数据的组数 ( 1<= T <= 11000)
接下来每行一个正整数 S ,S = r * r  ( 1 <= S <= 5,000,000 )

输出

每行一个整数,表示整点的个数。

样例输入 Copy

2
25
3

样例输出 Copy

12
0

提示

“圆上” 是指落在闭合曲线上,而不是圆面上。
用于开方的函数 sqrt() 在头文件 <math.h> 中
本题有多组数据,请注意不要相互影响。