方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为 50000 的圆。
你能计算出这个圆里有多少个完整的小方格吗?
注意:需要提交的是一个整数,不要填写任何多余内容。
思路:
代码:
public class 方格计数_4 {
public static void main(String[] args) {
// TODO Auto-generated method stub
long sum = 0;
long r = 50000;
long r_pingfang = r*r;
for(int i=1;i<=r;i++)//向右步进50000次,每次步进1
{
long a = r_pingfang-i*i;//勾股定理
a =(long) Math.pow(a, 0.5);//开根号再取整
sum += a;
}
sum = sum*4;
System.out.println(sum);
}
}
答案:8648279508(半径为50000的情况下)