你好呀，我是灰小猿，一個超會寫bug的程式猿！
歡迎大家關注我的專欄“每日藍橋”，該專欄的主要作用是和大家分享近幾年藍橋杯省賽及決賽等真題，決議其中存在的演算法思想、資料結構等內容，幫助大家學習到更多的知識和技術！
標題：方格計數
解題思路：
本題在求解時我們應該知道，半徑為1000，則說明半徑上無論是橫坐標還是縱坐標，在某一個象限上頂點的坐標一定是小于等于1000的，那么我們就可以例舉出每一個頂點的橫縱坐標，計算出它的斜邊長的平方，一定是小于等于1000*1000的，這樣我們就可以算出一個象限上完整格子的個數，之后乘以4就可以得到最終答案，
答案原始碼：
package 一八年省賽真題; public class Year2018_Bt2 { public static void main(String[] args) { int n = 0; for (int x = 1; x <= 1000; x++) { for (int y = 1; y <= 1000; y++) { if (x*x+y*y<=1000000) { n++; } } } System.out.println(n*4); } }
輸出樣例：
其中有不足或者改進的地方，還希望小伙伴留言提出，一起學習！
感興趣的小伙伴可以關注專欄！
灰小猿陪你一起進步！
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/272879.html
標籤：java