2018蓝桥杯java B组 方格计数

标题：方格计数

如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为 50000 的圆。
你能计算出这个圆里有多少个完整的小方格吗？

注意：需要提交的是一个整数，不要填写任何多余内容。

这里我们取一个圆的36分之一，也就是一个四分之一圆的九分之一 然后再把线上点的加上

大题化小，这是个坐标轴，我们以圆的中心点做O，分成四个象限,i,j代表x,y坐标轴增量。

然后一分为二：

由图可见，利用勾股定理：矩形的长^2+宽 ^2=斜边 ^2

所以 我们只要保证：a^2+b ^2 < r ^2 就okay

答案：

public class 方格计数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//求四分之一个象限
		int a, b;
		int r = 1000;// 半径r
		int count = 0;// 方格个数
		for (int i = 1; i < 1000; i++) {
			for (int j = 1; j < 1000; j++) {
				a = i ;
				b = j ;
				if (a * a + b * b <= r * r)
					count++;
			}
		}
		System.out.println(count * 4);

	}

}