【蓝桥杯 方格计数】勾股定理

方格计数

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