描述
平面直角坐标系中,一个以 n 为半径,以(0,0)为圆心的圆,所包含(圆内或圆上)所有的整数点
例如:以 1半径的圆,所包含的点为(0,0)(1,0)(0,1)(−1,0)(0,−1)一共五个点
输入描述 半径 n <= 25000
输出描述 整数点个数
样例输入 1
2
样例输出 1
13
样例输入 2
3
样例输出 2
29
样例输入 3
4
样例输出 3
49
AC代码:
cpp
#include<bits/stdc++.h>
using namespace std;
int main() {
long long n, ans = 0;
cin >> n;
for (long long i = -n; i <= n; i++) {
ans += ((int)floorl(sqrtl(n*n-i*i))) * 2 + 1;
}
cout << ans << endl;
return 0;
}