2019年7月14日
曼哈顿距离与切比雪夫距离的亲密♂关系。
摘要： 先来看一下曼哈顿距离和切比雪夫距离的定义。（以下我可能用$D_m,D_q$来表示两者） 曼哈顿距离：$|x_1 x_2|+|y_1 y_2|$ 切比雪夫距离：$max(|x_1 x_2|,|y_1 y_2|)$ 至于为什么说他俩关系♂，就是因为他们可以相互转化！ 转换关系如下：当坐标为$(x,y)$ 阅读全文
posted @ 2019-07-14 14:30 风骨傲天 阅读(391) 评论(0) 推荐(0)