方格计数

Posted 2021-02-10 chiweiming

标题：方格计数

如图p1.png所示，在二维平面上有无数个1x1的小方格。

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

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

 

解题思路：

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

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

用这些方格的左下角的坐标代表它们，所以遍历的横纵坐标都是1000-1

import java.util.Scanner;

public class Test {

    public static void main(String[] args) {
        int count=0;
        double radis=1000*1000;
        for(int i=0;i<1000-1;i++){
            for(int j=0;j<1000-1;j++){
                double a=i+1;
                double b=j+1;
                if(a*a+b*b<radis){
                    count++;
                }
            }
        }
        System.out.println(count*4);
    }

}

答案：3137524

21:32:38

2019-02-23