2022年7月13日
曼哈顿距离—枚举去绝对值
摘要： 题目大意：给出 d 维空间的 n 个点，求曼哈顿距离最大的两个点的曼哈顿距离 暴力：$O(n^2)$，需要考虑优化 首先考虑二维 对于两个点$(x_1,y_1) , (x_2,y_2)$,它们的曼哈顿距离为$d=|x_1-x_2|+|y_1-y_2|$ 去掉绝对值，有四种情况，整理得 $d_1=x_ 阅读全文
posted @ 2022-07-13 16:05 JU5T4FUN 阅读(136) 评论(0) 推荐(0)