2022年7月1日
多个点求曼哈顿距离最大值的优化、二分查找将优化问题转化为判定问题、曼哈顿距离的另一种形式（适用于多次查询某点与多个点的曼哈顿距离的最大值）
摘要： 对于曼哈顿距离存在另一种形式的计算： 等式右边两项分别对应于：x1和x2、y1和y2的大小关系相同和不同的情况。 这样做的好处是，对于多个(x2,y2)点，可以预处理出全部点的最大和最小的x2+y2、x2-y2，这样对于任意其他点，可以在O(1)计算出它和全部点的曼哈顿距离的最大值。 例题： htt 阅读全文
posted @ 2022-07-01 20:09 80k 阅读(537) 评论(0) 推荐(0)