BZOJ 1041 [HAOI2008] 圓上的整點 題解與分析

 [HAOI2008]圓上的整點ios Time Limit: 10 Sec   Memory Limit: 162 MB Description 平面上有一個圓, 圓心座標爲(0,0),半徑爲n. 問圓周上有多少個整點. 整點的定義即x,y座標均爲整數的點. 算法 input 輸入文件只有一個正整數n.測試 Output 輸出文件爲一個正整數, 即圓周上有多少個整點.spa Sample Inp

>>阅读原文<<