算法题中常用数学概念、公式、方法汇总（其二：几何）

1. 本系列主要汇总了算法题中（尤其是一些模拟题）可能会遇到的数学概念、公式或方法，会持续进行补充和更新。
2. 这些数学的内容较为简单，不会超出高中数学的范畴。
3. 本文档中出现的代码均为Python代码，其他语言的实现也是类似的。

几何

算法题中基本只会考察平面几何的内容，故本节内容只涉及简单的平面几何，不考虑立体几何等更复杂的情况

两点之间距离

曼哈顿距离

已知两点坐标分别为$(x_1,y_1)$和$(x_2,y_2)$，那么它们之间的曼哈顿距离定义为

$$d=|x_1-x_2|+|y_1-y_2|$$

即定义为横坐标之差的绝对值与纵坐标之差的绝对的和。用代码表示为

d = abs(x1 - x2) + abs(y1 - y2)

欧式距离

已知两点坐标分别为$(x_1,y_1)$和$(x_2,y_2)$，那么它们之间的欧式距离定义为

$$d=\sqrt{(x_1-x_2{)}^2+(y_1-y_2{)}^2}$$

即两点之间的直线距离。用代码表示为

d = ((x1 - x2)**2 + (y1 - y2)**2)**0.5

或

from math import sqrt
d = sqrt((x1 - x2)**2 + (y1 - y2)**2))

点与直线之间距离

已知点$P$的坐标为$(x_0,y_0)$，直线$L$的方程为$Ax+By+C=0$，那么点到直线的距离为

$$d=\frac{|A{x}_0+B{y}_0+C|}{\sqrt{A^2+B^2}}$$

用代码表示为

from math import sqrt
d = abs(A*x0 + B*y0 + C) / sqrt(A*A + B*B)

特别地，当

1. 直线$L$平行于$y$轴，即直线方程的系数$B=0$，直线方程可以简化为$x=-\frac{C}{A}$，那么点到直线的距离为

$$d=|x_0+\frac{C}{A}|$$

2. 直线$L$平行于$x$轴，即直线方程的系数$A=0$，直线方程可以简化为$y=-\frac{C}{B}$，那么点到直线的距离为

$$d=|y_0+\frac{C}{B}|$$

以上两种特殊情况，也是在算法题中较常见的情况。

平行直线之间距离

已知两条平行直线$L_1$和$L_2$的方程分别为$Ax+By+C_1=0$和$Ax+By+C_2=0$，那么两直线之间的距离为

$$d=\frac{|C_1-C_2|}{\sqrt{A^2+B^2}}$$

用代码表示为

from math import sqrt
d = abs(C1 - C2) / sqrt(A*A + B*B)

---

华为OD算法/大厂面试高频题算法练习冲刺训练

• 华为OD算法/大厂面试高频题算法冲刺训练目前开始常态化报名！目前已服务100+同学成功上岸！

• 课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化

• 每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！

• 60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁

• 可上全网独家的欧弟OJ系统练习华子OD、大厂真题

• 可查看链接 大厂真题汇总 & OD真题汇总(持续更新)

• 绿色聊天软件戳 od1336了解更多