蓝桥杯-方格计数（java）

最新推荐文章于 2024-03-02 08:00:00 发布

小霖啊哈哈

最新推荐文章于 2024-03-02 08:00:00 发布

阅读量7.2k

点赞数 1

文章标签：蓝桥杯 java 职场和发展

本文链接：https://blog.csdn.net/qq_53041693/article/details/123293012

版权

博客探讨了如何计算半径为1000的圆内包含的1x1小方格总数。通过利用圆的对称性，将问题简化为求解四分之一圆内的方格数，然后乘以4得到答案。提供的Java代码实现了这一计算，并得出答案为3137548。

摘要由CSDN通过智能技术生成

题目：如图所示，在二维平面上有无数个1x1的小方格

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

分析：首先由于圆的对称性，将该问题转化为圆的四分之一来解决。以圆心为原点，建立坐标轴，如右图所示，其中黄色的点的坐标x^2+y^2<r^2即可，但同时排除黄色的点。代码如下：

public class Test2 {
    public static void main(String[] args) {
        int r=1000;
        int a=0;
        int b=0;
        int count=0;
        for (int i = 1; i < 1000; i++) {
            for (int j = 1; j < 1000; j++) {
                a=i;
                b=j;
                if ((a*a+b*b)<=r*r){
                    count++;
                }
            }
        }
        System.out.println("小方格的个数为："+count*4);
    }

答案为：3137548