蓝桥杯JAVA B组 2018第二题 方格计数

一.题目描述

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

二.思路分析

1.先求出1/4的数目再乘4（先算第一象限）

2.只要这个格子的右上角的坐标与圆心的距离小于圆的半径，就说明这个格子在这个圆内。
2.运用勾股定理，i*i+j*j<=1000000
4.暴力遍历10000*10000正方形中每一个方格

 三.代码

public class test1 {
    public static void main(String[] args){
        int count=0;
        //先算四分之一圆
        for(int i=1;i<=1000;i++){
            for(int j=1;j<=1000;j++){
                //只要这个格子的右上角的坐标与圆心的距离小于圆的半径，就说明这个格子在这个圆内。
                if(i*i+j*j<=1000000){
                    count++;
                }
            }
        }
        System.out.println(count*4);//乘4算整个大圆
    }
}