关于曼哈顿距离最大化和最小化
  • 板块学术版
  • 楼主QVQ_
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/31 20:18
  • 上次更新2024/8/31 23:56:34
查看原帖
关于曼哈顿距离最大化和最小化
1252807
QVQ_楼主2024/8/31 20:18

如果给出 nn 和 mm 个二维空间上的点

并在这 nn 和 mm 个点中各选一个

求他们的曼哈顿距离的最小值和最大值

这怎么做到时间复杂度小于 O(n2)O(n^2)

2024/8/31 20:18
加载中...