【算法，数学知识】曼哈顿距离

关于曼哈顿距离，假设有两个点spa 那么曼哈顿距离就是：code 这个曼哈顿距离是一个交叉信息项，也就是知道一个点，是没法求出这个值的。也就是须要 O(N ^ 2)。blog 那么如何下降求的时间复杂度呢，曼哈顿距离有一个转换形式：class Proof：im   因此，咱们要求 N 个点的最大曼哈顿距离，那么就是求全部的 四种状况中，每种状况的最大差（也就是每种状况求其最大值和最小值，做差），这

>>阅读原文<<