最近在写ABC351，E题需要用到一个知识点：切比雪夫距离与曼哈顿距离的转化，这里也要分享一下。
从曼哈顿距离到切比雪夫距离，就是：
(
x
,
y
)
→
(
x
+
y
,
x
−
y
)
(x,y)\to(x+y,x-y)
(x,y)→(x+y,x−y)
从切比雪夫距离到曼哈顿距离，就是：
(
x
,
y
)
→
(
(
x
+
y
)
/
2
,
(
x
−
y
)
/
2
)
(x,y)\to((x+y)/2,(x-y)/2)
(x,y)→((x+y)/2,(x−y)/2)
236
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
