曼哈顿距离研究-罗丽芳.pdfVIP

曼哈顿距离及应用

罗丽芳

曼哈顿距离

图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。

曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d(i,j)=|xi-xj|+|yi-yj|.

引理1：平面内到一个定点的曼哈顿距离等于定值的点的轨迹是一个正方形.

如图所示，当定点为坐标原点时，（正

L[O,P]PMPNOMMBOB

方形，所以PMMB）

所以P的轨迹为正方形ABCD,或者|x||y|t做出的图像也是类似的正方

形。

其值为正方形对角线的一半，也等于在正方形对边任取两点A，B，则值为

xAyAxByB

||，也等于正方形两平行边之间的水平距离或者垂直距离的

2

一半（如图所示）。

A

B

引理2：到两个定点的曼哈顿距离相等的点的轨迹是一条折线.

【典例应用】

类型一：动点到定直线上点的曼哈顿距离的最值

1、已知A(x,y)在单位圆上，B(x,y)在直线y2x6上，求

1122

|xx||yy|的最小值.

1212

分析：做与直线y2x6平行且与单位圆相切的直线，

易得切线方程为y2x5，在直线y2x6上任

取一点B，做正方形交切线于P，根据等值线的意义，

655

L（A，B）|PB|3.

22

注：

本题中，等值线的作用本质上是将两点的曼哈顿距离问题转化为与一条水平线截两条平行线所得线段

长度的问题。

类型2：一个曲线上任意两点之间的曼哈顿距离的最大值.

2

x2

2、已知P(x,y),Q(x,y)是椭圆C:y1上的两个动点，求|xx||yy|的最大值.

11221212

4

分析：由对称性，不妨设P点在第三象限，根据等值线意义，作以点P为中心、四条边所在的直线斜

率分别为±1的正方形(如图4)，则当图4边与椭圆相切时，L(P，Q)最大，并且易知，当点P运动时，切

点Q是定点，因此只要作以点Q为中心的等值线(如图5)，则当边与椭圆相切时，L(O，P)最大.易求得两

条切线方程分别为：yx5和yx5，所以L(P，Q)的最大值为25。

注：对于一类可以用正方形覆盖的曲线(如图6)，求其上任意两点的曼哈顿距离的最大值问题，只要

作一个四条边所在的直线斜率分别为±1的正方形，使得该曲线恰好内切或内接与正方形，最后求出正方

形的对角线长即可.反过来，如果一条曲线，找不到一个正方形可以覆盖，那就意味着其上任意两点的曼哈

顿距离没有最大值。

类型3：定曲线上所有点与平面上任意一点的曼哈顿距离的最大值中的最小值.

3、已知f(x)2|sinx2a||cos2xsinxb|的最大值为G(a,b)，求G(a,b)的最小值。

121

分析：令t2sinx，则y|t2a|