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;
}
相关推荐
bbc1212263 分钟前
2025/4/23 心得
数据结构·算法
WaitWaitWait015 小时前
LeetCode每日一题4.20
算法·leetcode
蒟蒻小袁5 小时前
力扣面试150题--有效的括号和简化路径
算法·leetcode·面试
跳跳糖炒酸奶6 小时前
第十五讲、Isaaclab中在机器人上添加传感器
人工智能·python·算法·ubuntu·机器人
明月看潮生7 小时前
青少年编程与数学 02-018 C++数据结构与算法 06课题、树
数据结构·c++·算法·青少年编程·编程与数学
小指纹7 小时前
动态规划(一)【背包】
c++·算法·动态规划
_安晓7 小时前
数据结构 -- 图的应用(一)
数据结构·算法·图论
阳洞洞8 小时前
leetcode 二分查找应用
算法·leetcode·二分查找
猎猎长风8 小时前
【数据结构和算法】1. 数据结构和算法简介、二分搜索
数据结构·算法
Pasregret8 小时前
模板方法模式:定义算法骨架的设计模式
算法·设计模式·模板方法模式