标题:方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为 50000 的圆。
你能计算出这个圆里有多少个完整的小方格吗?
题目分析:
题中只给了个半径这唯一数值,所以我们要充分利用,
因此我们利用三角形三边的特性,就可以依次计算个数。
代码如下:
public class SquareNum{
static long count;
static long r = 50000;
public static void main(String[] args) {
for (long i = 1; i <= 50000; ++i) {
for (long j = 1; j <= 50000; ++j) {
if (i * i + j * j <= r * r)
count++;
}
}
System.out.println(count * 4);
}
}