2018年蓝桥杯算法题 java B 方格计数

如图p1.png所示，在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。

你能计算出这个圆里有多少个完整的小方格吗？

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

思路

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

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

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

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

答案： 3137548