2024年4月5日
曼哈顿距离与切比雪夫距离的互化
摘要： 设二维平面上点 \(A(x_1,y_1),B(x_2,y_2)\) 间的曼哈顿距离为 \(d(A,B)=|x_1-x_2|+|y_1-y_2|\)，切比雪夫距离为 \(D(A,B)=max(|x_1-x_2|,|y_1-y_2|)\)。 则有 \(d(A,B)=D((x_1+y_1,x_1-y_1) 阅读全文
posted @ 2024-04-05 10:34 studentDL 阅读(61) 评论(0) 推荐(0)