方格计数

标题：方格计数

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

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

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

解题思路：

圆心为坐标原点，一共四个象限，计算出一个象限的所有完整方格*4即可。

在第一象限里面考虑半径*半径个方格（这些方格都是和圆所接触的）。

用这些方格的左下角的坐标代表它们，所以遍历的横纵坐标都是1000-1，只要两点之间距离小于等于半径即可。

 1 public class Test {
 2 
 3     public static void main(String[] args) {
 4         int count=0;
 5         int radis=1000*1000;
 6         for(int i=0;i<1000;i++){
 7             for(int j=0;j<1000;j++){
 8                 int a=i+1;
 9                 int b=j+1;
10                 if(a*a+b*b<=radis){
11                     count++;
12                 }
13             }
14         }
15         System.out.print(count*4);
16     }
17 
18 }

答案：3137548

21:32:38

2019-02-23