方格計數

標題：方格計數

如圖p1.png所示，在二維平面上有無數個1x1的小方格。

我們以某個小方格的一個頂點為圓心畫一個半徑為1000的圓。
你能計算出這個圓里有多少個完整的小方格嗎？

注意：需要提交的是一個整數，不要填寫任何多余內容。

 

解題思路：

圓心為坐標原點，一共四個象限，計算出一個象限的所有完整方格*4即可。

在第一象限里面考慮半徑*半徑個方格（這些方格都是和圓所接觸的）。

用這些方格的左下角的坐標代表它們，所以遍歷的橫縱坐標都是1000-1，只要兩點之間距離小於等於半徑即可。

public class Test {

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

}

答案：3137548

21:32:38

2019-02-23