蓝桥杯省赛真题——方格计数

标题:方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗?
通过观察,我们可以发现,其实半径r和完整小方格个数n有一个函数关系,即 n = (2(r - 1))^2

分析:

其实圆中完整的小方格的个数就是等于圆的最大内接正方形的面积

代码如下:

public class Main {
    public static void main(String[] args) {
        final int r = 1000;
        int n = (2 * (r - 1)) * (2 * (r - 1));
        System.out.println(n);
    }
}
posted @ 2021-01-26 17:40  没有你哪有我  阅读(190)  评论(0编辑  收藏  举报