[蓝桥杯][2018年第九届真题]方格计数（Java代码）

解题思路:

要有从局部到整体的思想，把一个圆划分为四个象限，求出第一象限完整的方格个数，再乘4即为完整方格总数。

第一象限中，离原点最远的点为方格的右上点， 所以遍历第一象限的方格（1=<x<=1000,1=<y<=1000），到原点的距离小于半径的即为完整的方格。

答案：

3137548

参考代码:

import java.util.Scanner;
public class Main2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = 1000;
		int num=0;
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=n;j++) {
				if(i*i+j*j<=n*n)
					num++;
			}
		}
		System.out.println(num*4);
	}

}