常见距离算法小记

在 Codeforces Round 951 (Div2) E. Manhattan Triangle 这道题中，我们又遇到了曼哈顿距离和切比雪夫距离的转化。

现在让我们了解一下几种常见的距离算法。

欧式距离

曼哈顿距离

切比雪夫距离

References

• 曼哈顿距离与切比雪夫距离的互化 – SGColin’s Space
• 常用距离算法详解 – Heartlessly
• 距离 – OI Wiki
• 曼哈顿距离 和 切比雪夫距离 – tom0727’s blog