c++求圆内整点

本文主要是介绍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;
}

这篇关于c++求圆内整点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---