Java實現藍橋杯方格計數

標題:方格計數

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

在這裏插入圖片描述
我們以某個小方格的一個頂點爲圓心畫一個半徑爲 50000 的圓。
你能計算出這個圓裏有多少個完整的小方格嗎?

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

這裏我們取一個圓的36分之一,也就是一個四分之一圓的九分之一
然後再把線上點的加上

package 第八次模擬;

public class Demo4方格計數 {
	public static void main(String args[]) {
		int a, b;
		int r = 50000;// 半徑長度
		int sum = 0;// 總個數
		int count=0;
		for (int i = 0; i < 50000; i+=9) {
			for (int j = 0; j < i/9; j++) {
				a = i + 1;
				b = j + 1;
				if (Math.sqrt(a * a + b * b) <= r  )
					sum++;
			}
		}
		for (int i = 0; i <50000; i+=9) {
			a = i + 1;
			
			for (int j = 1; j <9; j++) {
				b=i/9*j+1;
				if (Math.sqrt(a * a + a * a) <= r  )
					count++;
				else
					break;
			}
			
			
		}
		System.out.println((sum*9+count) * 4);
	}

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章