方格计数

如图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的情况下)

相关文章: