a051. D. ⼭巔⼀寺⼀壺酒

內容

2015 網際網路程式設計全國⼤賽國中組決賽

「噹噹噹噹〜」上課鐘聲無情地響起。

「⼜是數學課啊，可是這種程度的平⾯幾何我早就會了，要做什麼好呢 ······」⼩希⼼想。

「圓周率 π，定義為圓的周⻑與直徑的⽐值。若圓的半徑為 r，則其周⻑為 2πr、⾯積為 πr²。⼀般取 π ≈ 3.14 作為近似值。」

看著課本上關於圓的介紹，富有求知慾的⼩希不滿⾜於 3.14 這個近似值。她決定利⽤圓規、⽅格紙和圓⾯積公式來計算更精確的圓周率。只⾒她在⽅格紙上以某⼀個格⼦點為圓⼼，畫了⼀個半徑為 10 格的圓，之後開始數有多少格⼦點落在圓內（含恰在圓上），做為此圓⾯積的近似值。經過⼀番努⼒⼩希算出總共有 317 個格⼦點在圓內，並根據⾯積公式推得⼀個圓周率的近似值。

⼩希發現，如果想要推出更精確的圓周率，得畫半徑為更多格的圓才⾏。但是這樣⼀來圓內的格⼦點很可能會多到數不完，因此她想請精通程式的你幫忙計算這個問題：

「在⽅格紙上以某⼀個格⼦點為圓⼼，畫⼀個半徑為 r 格的圓，會有多少格⼦點落在圓內（含恰在圓上）呢？」

輸入說明

輸⼊恰有⼀⾏，包含⼀個正整數 r，代表圓的半徑。

1 ≤ r ≤ 10⁶

輸出說明

請輸出⼀個正整數於⼀⾏，代表半徑為 r 格的圓內有多少格⼦點。

範例輸入

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (2%): 1.0s , <1K
公開測資點#1 (2%): 1.0s , <1K
公開測資點#2 (2%): 1.0s , <1K
公開測資點#3 (2%): 1.0s , <1K
公開測資點#4 (2%): 1.0s , <1K
公開測資點#5 (2%): 1.0s , <1K
公開測資點#6 (2%): 1.0s , <1K
公開測資點#7 (2%): 1.0s , <1K
公開測資點#8 (2%): 1.0s , <1K
公開測資點#9 (2%): 1.0s , <1K
公開測資點#10 (2%): 1.0s , <1K
公開測資點#11 (2%): 1.0s , <1K
公開測資點#12 (2%): 1.0s , <1K
公開測資點#13 (2%): 1.0s , <1K
公開測資點#14 (2%): 1.0s , <1K
公開測資點#15 (2%): 1.0s , <1K
公開測資點#16 (2%): 1.0s , <1K
公開測資點#17 (2%): 1.0s , <1K
公開測資點#18 (2%): 1.0s , <1K
公開測資點#19 (2%): 1.0s , <1K
公開測資點#20 (2%): 1.0s , <1K
公開測資點#21 (2%): 1.0s , <1K
公開測資點#22 (2%): 1.0s , <1K
公開測資點#23 (2%): 1.0s , <1K
公開測資點#24 (2%): 1.0s , <1K
公開測資點#25 (2%): 1.0s , <1K
公開測資點#26 (2%): 1.0s , <1K
公開測資點#27 (2%): 1.0s , <1K
公開測資點#28 (2%): 1.0s , <1K
公開測資點#29 (2%): 1.0s , <1K
公開測資點#30 (2%): 1.0s , <1K
公開測資點#31 (2%): 1.0s , <1K
公開測資點#32 (3%): 1.0s , <1K
公開測資點#33 (3%): 1.0s , <1K
公開測資點#34 (3%): 1.0s , <1K
公開測資點#35 (3%): 1.0s , <1K
公開測資點#36 (3%): 1.0s , <1K
公開測資點#37 (3%): 1.0s , <1K
公開測資點#38 (3%): 1.0s , <1K
公開測資點#39 (3%): 1.0s , <1K
公開測資點#40 (3%): 1.0s , <1K
公開測資點#41 (3%): 1.0s , <1K
公開測資點#42 (3%): 1.0s , <1K
公開測資點#43 (3%): 1.0s , <1K

提示：

標籤:

2015國中組決賽

出處:

NPSC [管理者：

a102005 (a102005)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」