欧几里得距离与曼哈顿距离

衡量两个点”有多近”，取决于点之间能不能直线穿越。欧几里得距离是勾股定理算出的直线最短距离，适用于点与点之间可以任意方向移动的场景，在二维、三维甚至更高维度计算方式都一样。曼哈顿距离（又称L1距离）算的是格子状路网里必须沿横平竖直方向走的路径长度，只需做减法不需要平方开方，天然适合地图路径、棋盘游戏这类有网格约束的场景，也适合处理图像的RGB颜色空间——因为颜色的”距离”本质上就是红绿蓝三个独立维度上的差值累加，不存在”斜着穿过颜色空间”这回事。选哪种距离本质上是在问：这个问题里，”抄近路”这件事在现实中是否真的可行。