電腦科技發達,已經取代傳統的尺規作圖。然而,由於數位化的結果,顯示使用光點來組成各式的圖形。目前一般個人電腦的螢幕光,可以看做一張方格紙,一個光點為一個小方格。今天,我們設計一個畫圓的演算法,輸入一個正整數D為直徑的長度,在長寬各D個方格中的正方形中畫圓,其中任一方格,如果它的四個點都在圖內,包含在圓的邊界上,則顯示其對應的光點。數位圓面積定義為顯示光點的個數,即圓內所包含的方格數目。
輸入檔說明
輸入檔中有多組測試資料。每行有一個正整數D為直徑的長度,且D不大於10,000。最後以0表示結束。
輸出檔說明
每一組測試資料,都輸出一個整數,表示數位圓面積。請每行出輸出一組測試資料的答案。
範例輸入
1
2
3
4
0
範例輸出
0
0
1
4