0
点赞
收藏
分享

微信扫一扫

蓝桥杯 方格计数 Java

小桥流水2016 2022-01-27 阅读 55

题目:
题目描述
如图p1.png所示,在二维平面上有无数个1x1的小方格。
在这里插入图片描述
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗?

注意:需要提交的是一个整数,不要填写任何多余内容。
题目解析:
在一个圆中包含多少个点就有多少个小方格,但要注意的是要把坐标轴上的点给去掉,因为坐标轴上的点不能构成小方格。
题目代码:

package Test.Test_2018;
public class 方格计数 {
    public static void main(String[] args) {
        int ans=0;
        for (int x = -1000; x < 1000; x++) {
            for (int y = -1000; y < 1000; y++) {
                if(x==0||y==0)continue;
                if(x*x+y*y<=1000*1000){
                    ans++;
                }

            }
        }
        System.out.println(ans);
    }
}

当然方法不只一种,也可以算一个象限的,然后乘4.

package Test.Test_2018;

public class 方格计数 {
    public static void main(String[] args) {
        int ans=0;
        for (int x = 1; x < 1000; x++) {
            for (int y = 1; y < 1000; y++) {
                if(x==0||y==0)continue;
                if(x*x+y*y<=1000*1000){
                    ans++;
                }

            }
        }
        System.out.println(ans*4);
    }
}

题目答案:
在这里插入图片描述

举报

相关推荐

0 条评论