2018年9月12日
曼哈顿距离与切比雪夫距离的互化
摘要： $\\$ 曼哈顿距离 对于两个点$(x_1,y_1),(x_2,y_2)$，定义他们的曼哈顿距离为$|x_1 x_2|+|y_1 y_2|$，即两坐标轴分别讨论差值再求和。 对于曼哈顿距离相同的点，他们分布在同一横纵截距且截距相同的直线上。 图中每一个正方形边界上的整点到原点的曼哈顿距离相同。 $\ 阅读全文
posted @ 2018-09-12 19:58 SGCollin 阅读(4473) 评论(0) 推荐(5) 编辑