思路:圆是对称的,所以我们可以先算出来圆的1/4,有多少个方格,从原点看的话,只需要看最右上方的点到原点的距离是不是小于半径
代码:
public class 方格计数 {
public static void main(String[] args) {
int r=1000;
int count = 0;
for (int i=1;i<=r;i++){
for (int k=1;k<=r;k++){
if ((i*i+k*k)<=r*r){
count++;
}
}
}
System.out.println(count*4);
}
}