保存帖子
发现
索引
热门
陶片放逐
关于
关于曼哈顿距离最大化和最小化
板块
学术版
楼主
QVQ_
当前回复
8
已保存回复
8
发布时间
2024/8/31 20:18
上次更新
2024/8/31 23:56:34
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于曼哈顿距离最大化和最小化
QVQ_
楼主
2024/8/31 20:18
如果给出
n
n
n
和
m
m
m
个二维空间上的点
并在这
n
n
n
和
m
m
m
个点中各选一个
求他们的曼哈顿距离的最小值和最大值
这怎么做到时间复杂度小于
O
(
n
2
)
O(n^2)
O
(
n
2
)
2024/8/31 20:18
加载中...