MecciMiaowu

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #最大 FST 距离#

注意到式子很像曼哈顿距离的公式，故考虑转化。考虑二维平面内的个点，那么答案就是这个点中所有点对曼哈顿距离的最大值。我们可以将曼哈顿距离转化为切比雪夫距离，也就是这些点中的切比雪夫距离的最大值，证明过程见此处。这个切比雪夫距离很好求，排序一下即可。 Code: const i...

计算几何距离

2025-06-18

0 18