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代码:

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;
}
相关推荐
半盏茶香18 分钟前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
徐子童22 分钟前
双指针算法习题解答
算法
想要打 Acm 的小周同学呀31 分钟前
LRU缓存算法
java·算法·缓存
劲夫学编程2 小时前
leetcode:杨辉三角
算法·leetcode·职场和发展
毕竟秋山澪2 小时前
孤岛的总面积(Dfs C#
算法·深度优先
浮生如梦_4 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
励志成为嵌入式工程师5 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉6 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer6 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
wheeldown7 小时前
【数据结构】选择排序
数据结构·算法·排序算法