0

0

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

裘德小鎮的故事

裘德小鎮的故事

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

|

693人浏览过

|

来源于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) ,避免调用 sqrt
  • 所有变量用 doublefloat,别混用 int 和浮点——整数溢出或隐式转换会悄悄出错
  • 如果圆心或点坐标来自用户输入或传感器,先检查是否为 NaN 或无穷大,否则比较结果未定义

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

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

使用场景有限:

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

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

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

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

AISEO ART
AISEO ART

AISEO平台的艺术图片生成器

下载

注意点:

  • 半径平方用 long long 存,防止 int r = 50000r * 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
  • 而不是 包含圆上点;若业务要求“严格内部”,才改用

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
主流快递单号查询入口 实时物流进度一站式追踪专题
主流快递单号查询入口 实时物流进度一站式追踪专题

本专题聚合极兔快递、京东快递、中通快递、圆通快递、韵达快递等主流物流平台的单号查询与运单追踪内容,重点解决单号查询、手机号查物流、官网入口直达、包裹进度实时追踪等高频问题,帮助用户快速获取最新物流状态,提升查件效率与使用体验。

0

2026.02.02

Golang WebAssembly(WASM)开发入门
Golang WebAssembly(WASM)开发入门

本专题系统讲解 Golang 在 WebAssembly(WASM)开发中的实践方法,涵盖 WASM 基础原理、Go 编译到 WASM 的流程、与 JavaScript 的交互方式、性能与体积优化,以及典型应用场景(如前端计算、跨平台模块)。帮助开发者掌握 Go 在新一代 Web 技术栈中的应用能力。

1

2026.02.02

PHP Swoole 高性能服务开发
PHP Swoole 高性能服务开发

本专题聚焦 PHP Swoole 扩展在高性能服务端开发中的应用,系统讲解协程模型、异步IO、TCP/HTTP/WebSocket服务器、进程与任务管理、常驻内存架构设计。通过实战案例,帮助开发者掌握 使用 PHP 构建高并发、低延迟服务端应用的工程化能力。

0

2026.02.02

Java JNI 与本地代码交互实战
Java JNI 与本地代码交互实战

本专题系统讲解 Java 通过 JNI 调用 C/C++ 本地代码的核心机制,涵盖 JNI 基本原理、数据类型映射、内存管理、异常处理、性能优化策略以及典型应用场景(如高性能计算、底层库封装)。通过实战示例,帮助开发者掌握 Java 与本地代码混合开发的完整流程。

0

2026.02.02

go语言 注释编码
go语言 注释编码

本专题整合了go语言注释、注释规范等等内容,阅读专题下面的文章了解更多详细内容。

61

2026.01.31

go语言 math包
go语言 math包

本专题整合了go语言math包相关内容,阅读专题下面的文章了解更多详细内容。

52

2026.01.31

go语言输入函数
go语言输入函数

本专题整合了go语言输入相关教程内容,阅读专题下面的文章了解更多详细内容。

25

2026.01.31

golang 循环遍历
golang 循环遍历

本专题整合了golang循环遍历相关教程,阅读专题下面的文章了解更多详细内容。

10

2026.01.31

Golang人工智能合集
Golang人工智能合集

本专题整合了Golang人工智能相关内容,阅读专题下面的文章了解更多详细内容。

7

2026.01.31

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 8.2万人学习

C 教程
C 教程

共75课时 | 4.4万人学习

C++教程
C++教程

共115课时 | 15.2万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号