9.1.5 蓝桥杯计算几何之线和线的关系

9.1.5 蓝桥杯计算几何之线和线的关系

在蓝桥杯等算法竞赛中，理解和掌握线与线之间的关系是解决许多计算几何问题的关键。这包括了判断两直线是否平行或垂直、计算两直线的交点、以及判断两线段是否相交等问题。本篇博客将深入探讨线与线之间的几何关系，提供一些基本概念、计算方法和典型例题的解析。

直线的表示

在二维平面上，直线通常可以用多种方式表示，包括标准形式Ax+By+C=0、点斜形式y=mx+b、两点形式等。不同的表示方法在解决特定问题时各有优势。

直线间的关系

平行与垂直

• 平行：两直线平行当且仅当它们的斜率相等（对于非垂直直线）。在标准形式下，若有两直线A1​x+B1​y+C1​=0和A2​x+B2​y+C2​=0，它们平行当且仅当A1​/B1​=A2​/B2​。
• 垂直：两直线垂直当且仅当它们的斜率之积为−1−1。即，若一直线的斜率为m，则垂直于它的直线斜率为−1/m。

交点

两直线的交点可以通过解