问题 6041 --1、整点

6041: 1、整点

题目描述

在二维坐标系, 有一个圆,圆心在(0,0),圆的半径是r。问圆内有多少个整点(所谓的整点就是横坐标和纵坐标都是整数的点)。 若点P的横坐标是整数a,纵坐标是整数b,那么只要满足a\*a + b\*b <= r\*r, 那么P就是圆内的整点。

输入

多组测试数据。 第一行,一个整数G,表示有G组测试数据。1 <= G <= 10。 每组测试数据格式: 一个整数r。 1<=r<=100。

输出

多组测试数据。 第一行,一个整数G,表示有G组测试数据。1 <= G <= 10。 每组测试数据格式: 一个整数r。 1<=r<=100。

样例输入输出

输入#1 复制
5
1
2
3
47
96
输出#1 复制
4
12
28
6920
28916

提示

序号 标题 作者 发表时间 费用 订购数 操作