##方格計數
如圖p1.png所示，在二維平面上有無數個1x1的小方格，
我們以某個小方格的一個頂點為圓心畫一個半徑為1000的圓，
你能計算出這個圓里有多少個完整的小方格嗎？
注意：需要提交的是一個整數，不要填寫任何多余內容，
p1.png
public class 方格計數 {
public static void main(String[] args) {
int r=3,count=0;
for(int x=1;x<=r;x++) {
for(int y=1;y<=r;y++) {
if(x*x+y*y<r*r) {
count++;
}
}
}
System.out.println(count*4);
}
}
解題思路：將圓按四個象限分為四份，遍歷第一象限中方格左上角
若方格的左上角在圓中，則整個方格都在圓中
根據勾股定理判斷每個方格左上角頂點到原點的距離，
若此點到原點的距離小于半徑，則數目加一，
最后數目乘以四得總數，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260679.html
標籤：其他