9.1.3 蓝桥杯计算几何之点积和叉积

9.1.3 蓝桥杯计算几何之点积和叉积

在蓝桥杯等算法竞赛中，计算几何是一个重要领域，而点积（Dot Product）和叉积（Cross Product）是计算几何中非常基础且强大的工具。它们在处理向量相关问题时尤为关键，如判断两线段的相对位置、计算多边形面积、判断点的相对位置等。本篇博客将详细介绍点积和叉积的定义、性质以及它们在计算几何中的应用。

点积（Dot Product）

点积，也称为内积或标量积，是两个向量的一种乘法运算，结果是一个标量。设两个向量b=(bx​,by​)，它们的点积定义为：

a⋅b=ax​bx​+ay​by​

性质

1. 几何意义：a⋅b=∣a∣∣b∣cos(θ)，其中θ是两向量之间的夹角，∣a∣和∣b∣分别是向量的模长。
2. 判断向量方向：如果点积大于0，表示两向量夹角小于90度；如果点积小于0，表示夹角大于90度；如果点积等于0，表示两向量正交。

叉积（Cross Product）

叉积是向量的另一种乘法运算，针对二维向量，叉积的结果是一个标量，其定义为：

a×b=ax​by​−ay​bx​

性质

1. 几何意义