如下图所示,在二维平面上有无数个1x1的小方格
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗?
public class Main {
public static void main(String[] args) {
long R = 1000 * 1000L;
long ans = 0L;
for (long x = -10000; x <= 10000; x++)
for (long y = -10000; y <= 10000; y++) {
long x1 = x + 1, y1 = y;
long x2 = x + 1, y2 = y - 1;
long x3 = x, y3 = y - 1;
if (x * x + y * y <= R && x1 * x1 + y1 * y1 <= R && x2 * x2 + y2 * y2 <= R && x3 * x3 + y3 * y3 <= R)
ans++;
}
System.out.println(ans);
}
}