藍橋杯第二題

標題：方格計數

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

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

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

思路

package 藍橋杯;

public class 第二題 {

public static void main(String[] args) {
	// TODO Auto-generated method stub
		int x=1;
		int y=1;
		int num = 0;
		for(x=1; x<=1000; x++) {
			for(y=1;y<=1000;y++) {
				if(Math.sqrt(x*x +y*y)<=1000) {
					num++;
				}
			}	
		}
		System.out.println(num*4);
}

}
最終答案:3137548