讲师中心 微信公众号
AI工具推荐 视频效率加速

C++ 怎么判断点在圆内 C++ 欧几里得距离计算公式实现【几何】

落敏大大_9043

落敏大大_9043

发布时间:2026-02-02 10:45:17

|

753人浏览过

|

来源于php中文网

原创

最稳妥的方法是用平方比较而非sqrt:若(x - cx)² + (y - cy)² ≤ r²,则点在圆内(含边界),避免sqrt开销和浮点误差。

c++ 怎么判断点在圆内 c++ 欧几里得距离计算公式实现【几何】

用 sqrt 和平方比较判断点在圆内最稳妥

直接算欧几里得距离再和半径比,看似直观,但 sqrt 开销大,还可能引入浮点误差。更推荐只比平方:若点 (x, y) 到圆心 (cx, cy) 的横纵坐标差的平方和 ≤ 半径 r 的平方,则点在圆内(含边界)。

实操建议:

  • 写成 (x - cx) * (x - cx) + (y - cy) * (y - cy) ,避免调用 <code>sqrt
  • 所有变量用 double 或 float,别混用 int 和浮点——整数溢出或隐式转换会悄悄出错
  • 如果圆心或点坐标来自用户输入或传感器,先检查是否为 NaN 或无穷大,否则比较结果未定义

std::hypot 能防溢出但不必要用于圆内判断

std::hypot(x, y) 计算 sqrt(x² + y²) 时内部做了缩放,能避免中间结果溢出。但它本意是处理极端数量级的向量模长,对常规圆内判断属于“杀鸡用牛刀”。

使用场景有限:

立即学习“C++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 仅当你的坐标值可能达到 1e150 这种量级(远超典型图形/物理模拟范围)才需考虑
  • 它比直接平方和慢 3–5 倍,且仍要再和 r 比较,不如直接比平方
  • 若真要用,也得写成 std::hypot(x - cx, y - cy) ,别漏掉圆心偏移

整数坐标下用纯整数运算完全可行

如果圆心、点、半径全是整数,且你确定不会溢出(比如坐标范围在 ±10⁴ 内),可全程用 int 避免任何浮点问题。

注意点:

  • 半径平方用 long long 存,防止 int r = 50000 时 r * r 溢出
  • 坐标差也先转成 long long 再平方:auto dx = (long long)(x - cx); dx * dx
  • 别写 (x - cx) * (x - cx) —— 两个 int 相乘仍按 int 算,溢出后截断再赋给 long long 就晚了

边界情况:点在圆上、圆半径为 0、负半径

数学上圆半径非负,但代码里容易传入负值。C++ 不会自动报错,结果却不可靠。

建议防御性写法:

  • 函数开头加断言:assert(r >= 0) 或返回 false(若半径
  • 半径为 0 时,只有严格等于圆心的点才算“在圆内”,即 x == cx && y == cy
  • 用 而不是 <code> 包含圆上点;若业务要求“严格内部”,才改用 <code>

浮点比较本身有精度陷阱,但圆内判断用平方和避开了开方,已是实践中最轻量又鲁棒的做法。真正容易被忽略的是整数溢出路径和负半径输入——它们不会崩溃,但会让逻辑在静默中失效。

热门AI工具

更多
火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

40

2026.10.28

Vite 项目目录怎么看
Vite 项目目录怎么看

Vite项目目录专题汇集入口文件、src源码、public静态资源、路径别名、项目根目录和构建输出目录相关的已审核文章,帮助读者理解各文件夹的用途与引用方式。

160

2026.10.28

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

140

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

120

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

80

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

60

2026.10.22

PHP时间戳漏洞修复教程
PHP时间戳漏洞修复教程

本专题汇总PHP常见时间戳漏洞,包括2038年溢出、时区漂移、时间戳伪造、重放攻击、时间盲注与日志审计失效等,并给出升级64位环境、使用 DateTimeImmutable、统一UTC、严格超时校验、预处理绑定、hash_equals 比对等修复方案,帮助开发者快速排查和加固时间相关代码。

80

2026.10.22

Golangci-lint配置文件与规则设置
Golangci-lint配置文件与规则设置

本专题聚焦Golangci-lint YAML配置文件,讲清运行参数、规则启停、目录排除、问题过滤及严重级别设置,便于团队统一检查标准。

40

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn