c++求圆内整点

描述

平面直角坐标系中，一个以 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代码：

#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;
}