假设已知原坐标中两点为
(
x
1
,
y
1
)
,
(
x
2
,
y
2
)
(x_1, y_1),(x_2,y_2)
(x1,y1),(x2,y2)
求曼哈顿距离
→
\to
→ 转化为切比雪夫距离
令
(
x
,
y
)
=
(
x
+
y
,
x
−
y
)
(x,y)=(x+y,x-y)
(x,y)=(x+y,x−y)
求切比雪夫距离
→
\to
→ 转化为曼哈顿距离
令
(
x
,
y
)
=
(
x
+
y
2
,
x
−
y
2
)
(x,y)=(\frac{x+y}2,\frac{x-y}2)
(x,y)=(2x+y,2x−y)