【填】曼哈顿转切比雪夫

怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？

曼哈顿距离：\(dis(a,b)=|a.x-b.x|+|a.y-b.y|\)。

切比雪夫距离：\(dis(a,b)=\max(|a.x-b.x|,|a.y-b.y|)\)。

将距离原点距离为 \(1\) 的点染色，则曼哈顿是一个 \(\sqrt{2}\times \sqrt{2}\) 的正方形，而切比雪夫则是 \(2\times 2\) 的正方形，两者的中心都在原点。并且将前者旋转 45 度后与后者形状一致。

切比雪夫转曼哈顿：\((x,y)\rightarrow (x+y,x-y)\)。

曼哈顿转切比雪夫：\((x,y)\rightarrow (\dfrac{x+y}{2},\dfrac{x-y}{2})\)。