什么是曼哈顿距离

什么是曼哈顿距离

曼哈顿距离，又称出租车距离或 L1 距离，是一个术语，用于描述当导线被限制为正交或仅在 X 轴和 Y 轴上走线时所能走过的最短路径。它得名于曼哈顿的网格状街道布局，在这里只允许水平和垂直移动。

在印刷电路板行业中，曼哈顿距离与测量不在同一轴线上的两点之间的距离尤为相关。虽然直接测量对角线路径是两点之间的最短距离，但 PCB 设计中的导线通常沿着 PCB 的网格模式布线，将其移动范围限制在 X 轴和 Y 轴。因此，沿网格模式的正交路径将比直接对角路径长。

要计算两点之间的曼哈顿距离，需要将 X 坐标之间的绝对差值和 Y 坐标之间的绝对差值相加。这样就得到了沿 X 轴和 Y 轴移动的总距离，即两点之间的曼哈顿距离。