2018年12月27日
最远 Manhattan 距离
摘要： 最远 Manhattan 距离 处理问题 K维空间下的n个点，求两点最远曼哈顿距离 思路 以二维为例介绍算法思想，即可类推到k维。对于P，Q两点，曼哈顿距离|Px Qx|+|Py Qy|可看作(±Px±Py) (±Qx±Qy)，不难发现Px应该与Qx的符号相同，Py与Qy符号相同，因此共四种情况。这 阅读全文
posted @ 2018-12-27 04:37 __orange 阅读(1450) 评论(0) 推荐(0)