解题思路:
要有从局部到整体的思想,把一个圆划分为四个象限,求出第一象限完整的方格个数,再乘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);
}
}