【蓝桥杯JavaB组真题详解】方格计数（2018）

解题思路

方格计数
如图一所示，在二维平面上有无数个1x1的小方格。

我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗？

解题思路

根据圆的对称性，我们只需要先求出四分之一圆的方格数

参考代码

public class Main {
 
	public static void main(String[] args) {
		int d=1000,ans=0;
		for(int i=1;i<=d;i++)
			for(int j=1;j<=d;j++)
				if(i*i+j*j<=d*d)
					ans++;
		System.out.println(ans*4);
	}
 
}

答案
3137548