当前位置：首页 > news >正文

如何用海伦公式快速判断点在直线的哪一侧

news 来源：原创 2025/9/11 3:53:35

一、海伦公式的定义与推导

1. 海伦公式的定义

海伦公式（Heron’s Formula）是用于计算三角形面积的一种方法，适用于已知三角形三边长度的情况。公式如下：

$\sqrt{s(s - a)(s - b)(s - c)}$

其中：

$ a $、$ b $、$ c $是三角形的三边长度。
$ s $ 是三角形的半周长，计算公式为：
$\frac{a + b + c}{2}$

2. 海伦公式的推导

海伦公式的推导可以通过三角形的面积公式和余弦定理来完成。以下是简要的推导过程：

三角形面积公式：
$\frac{1}{2}ab \sin C$
其中 $ C$ 是边 $ a $ 和边 $ b $ 之间的夹角。
余弦定理：
$c^2 = a^2 + b^2 - 2ab \cos C$
结合上述公式：
通过代数运算和三角恒等式，可以将面积公式转换为仅用三边 $ a $、$ b $、$ c $ 表示的形式，最终得到海伦公式。

二、用海伦公式快速判断点在直线的哪一侧的原理

1. 行列式公式

行列式公式可以快速判断点$ p $ 是否在由两点 $ a $ 和 $ b $构成的直线的某一侧。行列式公式如下：

$D = (x_b - x_a)(y_p - y_a) - (y_b - y_a)(x_p - x_a)$

如果 $ D > 0 $，点 $p $ 在直线 $ ab $ 的左侧。
如果 $ D < 0 $，点$ p $ 在直线$ ab $ 的右侧。
如果 $ D \approx 0 $，点$ p $ 在直线 $ ab $ 上。

2. 海伦公式的应用

如果行列式公式的结果接近零（即点 $ p $ 可能在直线上），可以用海伦公式进一步验证。通过计算三角形 ( abp ) 的面积：

如果面积为零，则点 $p $ 在直线$ ab $ 上。
如果面积不为零，则点 $ p $ 不在直线上。

三、代码实现

以下是用 C++ 实现的代码，结合行列式公式和海伦公式来判断点在直线的哪一侧：

#include <iostream>
#include <cmath>
#include <vector>using namespace std;struct Point {double x, y;Point(double x = 0, double y = 0) : x(x), y(y) {}
};// 行列式公式判断点 p 在直线 ab 的哪一侧
int determinantSign(const Point& a, const Point& b, const Point& p) {double d = (b.x - a.x) * (p.y - a.y) - (b.y - a.y) * (p.x - a.x);if (d > 1e-9) return 1;  // 左侧if (d < -1e-9) return -1; // 右侧return 0;                 // 在直线上
}// 海伦公式计算三角形面积
double heronArea(const Point& a, const Point& b, const Point& p) {double ab = sqrt(pow(b.x - a.x, 2) + pow(b.y - a.y, 2));double ap = sqrt(pow(p.x - a.x, 2) + pow(p.y - a.y, 2));double bp = sqrt(pow(p.x - b.x, 2) + pow(p.y - b.y, 2));double s = (ab + ap + bp) / 2.0;return sqrt(s * (s - ab) * (s - ap) * (s - bp));
}int main() {Point a(0, 0), b(4, 0);vector<Point> points = {{2, 3},  // 在左侧{2, -3}, // 在右侧{2, 0},  // 在直线上{0, 0},  // 在直线上{4, 0}   // 在直线上};for (const auto& p : points) {int side = determinantSign(a, b, p);if (side == 0) {// 如果行列式结果接近零，进一步用海伦公式验证double area = heronArea(a, b, p);if (area < 1e-9) {cout << "Point (" << p.x << ", " << p.y << ") is on the line AB." << endl;}} else if (side == 1) {cout << "Point (" << p.x << ", " << p.y << ") is on the left side of line AB." << endl;} else {cout << "Point (" << p.x << ", " << p.y << ") is on the right side of line AB." << endl;}}return 0;
}

代码说明

行列式公式：
- 通过行列式公式快速判断点 ( p ) 的位置关系。
- 如果行列式结果大于 ( 1e-9 )，点在左侧；小于 ( -1e-9 )，点在右侧；否则认为点在直线上。
海伦公式：
- 如果行列式结果接近零（即点可能在直线上），进一步用海伦公式计算三角形面积。
- 如果面积小于 ( 1e-9 )，则确认点在直线上。
输出结果：
- 根据行列式公式和海伦公式的结合结果，输出点的位置关系。

四、总结

通过行列式公式和海伦公式的结合，可以快速且准确地判断点在直线的哪一侧。行列式公式提供了快速判断，而海伦公式用于进一步验证点是否在直线上。这种方法既高效又可靠，适用于多种场景下的几何计算。希望本文能帮助你更好地理解和应用海伦公式。

如何用海伦公式快速判断点在直线的哪一侧

一、海伦公式的定义与推导 1. 海伦公式的定义海伦公式（Heron’s Formula）是用于计算三角形面积的一种方法，适用于已知三角形三边长度的情况。公式如下： S s ( s − a ) ( s − b ) ( s − c ) S \sqrt{s(s - a)(s - b)(s - c…...

编程日记 2025/9/11 3:53:35

【异常处理】Clion IDE中cmake时头文件找不到头文件飘红

如图所示是我的clion项目目录我自定义的data_structure.h和func_declaration.h在unit_test.c中无法检索到 cmakelists.txt配置文件如下所示： cmake_minimum_required(VERSION 3.30) project(noc C) #设置头文件的目录 include_directories(${CMAKE_SOURCE_DIR}/…...

编程日记 2025/9/11 3:51:13

自动驾驶技术关键技术梳理

一、硬件 1、传感器系统设计主要注意以下几个问题： 1.时间同步一般包括多传感器之间时钟同源、帧同步触发的问题。首先要解决时钟同源问题，然后为了帧同步触发，可以让所有传感器整秒触发。常用GPS（最多分2路）给激光雷…...

编程日记 2025/9/5 17:05:03

MySQL索引介绍

索引的定义扇区：磁盘存储的最小单位，扇区一般大小为512Byte。磁盘块：文件系统与磁盘交互的的最小单位（计算机系统读写磁盘的最小单位），一个磁盘块由连续几个（2^n）扇区组成&#xf…...

编程日记 2025/9/10 5:17:59

2025认证杯一阶段各题需要使用的模型或算法（冲刺阶段）

A题（小行星轨迹预测） 问题一：三角测量法、最小二乘法、空间几何算法、最优化方法问题二：Gauss/Laplace轨道确定方法、差分校正法、数值积分算法（如Runge-Kutta法）、卡尔曼滤波器 B题（谣言在…...

编程日记 2025/9/5 10:17:50

每天学一个 Linux 命令（13）：touch

Linux 文件管理命令：touch touch 是 Linux 中一个简单但高频使用的命令，主要用于创建空文件或修改文件的时间戳（访问时间、修改时间）。它是文件管理和脚本操作的实用工具。 1. 命令作用创建空文件：快速生成一个或多个空白文件。更新时间戳：修改文件的访问时间（Access …...

编程日记 2025/9/8 0:21:06

Flutter常用组件实践

Flutter常用组件实践 1、MaterialApp 和 Center（组件居中)2、Scaffold3、Container（容器）4、BoxDecoration（装饰器）5、Column（纵向布局）及Icon（图标）6、Column/Row（横向/横向布局）+CloseButton/BackButton/IconButton（简单按钮）7、Expanded和Flexible8、Stack和Po…...

编程日记 2025/9/7 19:24:57

Python 实现最小插件框架

文章目录 Python 实现最小插件框架1. 基础实现项目结构plugin_base.py - 插件基类plugins/hello.py - 示例插件1plugins/goodbye.py - 示例插件2main.py - 主程序 2. 更高级的特性扩展2.1 插件配置支持2.2 插件依赖管理2.3 插件热加载 3. 使用 setuptools 的入口点发现插件3.1 …...

编程日记 2025/9/4 9:11:26

AUTOSAR_SWS_MemoryDriver图解

AUTOSAR 存储驱动程序（Memory Driver）详解 AUTOSAR存储驱动规范 - 技术解析与架构详解目录 1. 概述2. Memory Driver架构设计 2.1 整体架构 3. Memory Driver核心组件4. 作业管理5. Memory Driver错误处理6. 时序流程7. 配置与设置8. 总结 1. 概述 A…...

编程日记 2025/9/11 3:51:16

AI结合VBA提升EXCEL办公效率尝试

文章目录前言一、开始VBA编程二、主要代码三、添加到所有EXCEL四、运行效果五、AI扩展前言 EXCEL右击菜单添加一个选项，点击执行自己逻辑的功能。然后让DeepSeek帮我把我的想法生成VBA代码一、开始VBA编程我的excel主菜单没有’开发工具‘ 选项，…...

编程日记 2025/9/8 8:33:19

Python中NumPy的索引和切片

在数据科学和科学计算领域，NumPy是一个功能强大且广泛使用的Python库。它提供了高效的多维数组对象以及丰富的数组操作函数，其中索引和切片是NumPy的核心功能之一。通过灵活运用索引和切片操作，我们可以轻松访问和操作数组中的元素&#xff0…...

编程日记 2025/9/10 0:56:50

普通通话CSFB方式（2g/3g）

一、CSFB的触发条件当模块（或手机）驻留在 4G LTE网络时，若发生以下事件，会触发CSFB流程： 主叫场景：用户主动拨打电话。被叫场景：接收到来电（MT Call）。紧急呼叫&…...

编程日记 2025/9/11 1:13:42

daily routines 日常生活

总结 🛏 起床相关（Waking Up）动作常用表达示例句子醒来wake upI usually wake up around 6:30.起床（离床）get up / get out of bedI got out of bed at 6:45.赖床stay in bed / lay thereI stayed in bed for another 10 minutes.关闭闹钟turn off the alarm / hit snoo…...

编程日记 2025/9/7 18:18:04

系分论文《论面向服务开发方法在设备租赁行业的应用》

系统分析师论文系列【摘要】 2022年5月，我司承接某工程机械租赁企业"智能租赁运营管理平台"建设项目，我作为系统分析师主导系统架构设计。该项目需整合8大类2000余台设备资产，覆盖全国15个区域运营中心与300家代理商，实…...

编程日记 2025/9/9 4:08:55

深度解析python生成器和关键字yield

一、生成器概述生成器（Generator）是Python中用于创建迭代器的工具，通过yield关键字实现。与普通函数不同，生成器函数返回的是迭代器对象，具有以下核心特性： 内存效率：只在需要时生成值&#x…...

编程日记 2025/9/9 22:59:52

蓝桥杯大模板

init.c void System_Init() {P0 0x00; //关闭蜂鸣器和继电器P2 P2 & 0x1f | 0xa0;P2 & 0x1f;P0 0x00; //关闭LEDP2 P2 & 0x1f | 0x80;P2 & 0x1f; } led.c #include <LED.H>idata unsigned char temp_1 0x00; idata unsigned char temp_old…...

编程日记 2025/9/4 3:48:07

Python装饰器的基本使用详解

各类资料学习下载合集 https://pan.quark.cn/s/8c91ccb5a474 装饰器是Python中的一个强大且灵活的特性，它允许我们在不修改函数代码的情况下为其添加额外功能。装饰器广泛应用于日志记录、性能测试、权限验证等场景。本文将详细介绍装饰器的基本使用&…...

编程日记 2025/9/3 16:34:11

5Why分析法

1. 基本概念 5Why分析法是一种通过连续追问"为什么"来探究问题根本原因的思考工具，由丰田生产方式创始人丰田喜一郎提出。其核心思想是：通过至少5次连续的"为什么"追问，穿透表面现象，直达问题本质。 2. 实施…...

编程日记 2025/9/8 13:41:36

AI Agent入门指南

图片来源网络 ‌一、开箱暴击：你以为的"智障音箱"，其实是赛博世界的007‌ ‌1.1 从人工智障到智能叛逃：Agent进化史堪比《甄嬛传》‌ ‌青铜时代（2006-2015）‌ “小娜同学，关灯” “抱歉&…...

编程日记 2025/9/10 4:21:06

华为机试—最大最小路

题目对于给定的无向无根树，第 i 个节点上有一个权值 wi 。我们定义一条简单路径是好的，当且仅当：路径上的点的点权最小值小于等于 a ，路径上的点的点权最大值大于等于 b 。保证给定的 a<b，你需要计算有多少条简…...

编程日记 2025/9/11 0:38:32

java之多线程

目录创建多线程的三种创建方式常用的成员方法守护线程多线程的声明周期编辑同步代码块编辑同步方法死锁等待唤醒机制（线程协调） 线程池创建多线程的三种创建方式继承 Thread 类通过继承 Thread 类并重写 run() 方法创建线程。 …...

编程日记 2025/9/5 11:46:00

php伪协议

PHP 伪协议（PHP Stream Wrapper） PHP 的伪协议（Protocol Wrapper）是一种机制，允许开发者通过统一的文件访问函数（如 file_get_contents、fopen、include 等）访问不同类型的数据源，包…...

编程日记 2025/9/4 10:41:22

六、测试分类

设计测试用例万能公式：功能测试性能测试界面测试兼容性测试安全性测试易用性测试弱网测试：fiddler上行速率和下行速率安装卸载测试在工作中： 1.基于需求文档来设计测试用例（粗粒度） 输入字段长度为6~15位功…...

编程日记 2025/9/4 10:43:23

【AM2634】启动和调试

目录【AM2634】启动和调试1. 上电流程1.1 BootFlow and Bootloader1.2 Rom Code1.2.1 功能介绍1.2.2 模式选择1.2.2.1 QSPI Boot1.2.2.2 UART Boot1.2.2.3 Dev Boot 1.3 SBL1.3.1 文件构成1.3.2 文件构建1.3.3 appimage解析和core启动流程 1.4 Appimage1.4.1 RPRC文件构成1.4.…...

编程日记 2025/9/10 22:43:32

鲁大师绿色版,纯净无广告

鲁大师是我们常用的硬件跑分软件,可以非常准确的识别电脑硬件,对电脑性能进行评估但他的流氓行为:广告弹窗,捆绑下载其他软件,疯狂的吃硬件性能,无法卸载等因素，又使我们大家既享用又不敢用我为大家整理了一款纯净的绿色版鲁大师主要实现了以下功能: 01屏蔽了…...

编程日记 2025/9/8 6:19:28

Python数组（array）学习之旅：数据结构的奇妙冒险

Python数组学习之旅：数据结构的奇妙冒险第一天：初识数组的惊喜阳光透过窗帘缝隙洒进李明的房间，照亮了他桌上摊开的笔记本和笔记本电脑。作为一名刚刚转行的金融分析师，李明已经坚持学习Python编程一个月了。他的眼睛因为昨晚熬夜编程而微微发红，但脸上却挂着期待的微…...

编程日记 2025/9/4 10:51:35

spring cloud微服务API网关详解及各种解决方案详解

微服务API网关详解 1. 核心概念定义：API网关作为微服务的统一入口，负责请求路由、认证、限流、监控等功能，简化客户端与后端服务的交互。核心功能： 路由与转发：将请求分发到对应服务。协议转换：HTTP/HTTP…...

编程日记 2025/9/9 14:00:05

工程师 - 场效应管分类

What Are the Different Types of FETs? Pulse Octopart Staff Jul 31, 2021 Field effect transistors (FETs) are today’s workhorses for digital logic, but they enjoy plenty of applications outside of digital integrated circuits, everything from motor driver…...

编程日记 2025/9/9 4:08:59