切比雪夫距离

切比雪夫距离（Chebyshev Distance），又称棋盘距离或最大值距离，是一种用于测量两个点之间距离的度量方法。在二维平面上，切比雪夫距离定义为两个点之间的最大坐标差值。其公式如下：

DChebyshev=max⁡(∣x2−x1∣,∣y2−y1∣)DChebyshev​=max(∣x2​−x1​∣,∣y2​−y1​∣)

对于高维空间，切比雪夫距离也可以拓展为：

DChebyshev=max⁡(∣x2−x1∣,∣y2−y1∣,…,∣z2−z1∣)DChebyshev​=max(∣x2​−x1​∣,∣y2​−y1​∣,…,∣z2​−z1​∣)

切比雪夫距离的一个常见例子是在国际象棋中，国王可以向八个方向移动，这个距离就等于国王从一个方格移动到另一个方格所需的最少步数。