假设已知原坐标中两点为 (x1,y1),(x2,y2)(x_1, y_1),(x_2,y_2)(x1,y1),(x2,y2)

求曼哈顿距离 →\to 转化为切比雪夫距离

(x,y)=(x+y,x−y)(x,y)=(x+y,x-y)(x,y)=(x+y,xy)

求切比雪夫距离 →\to 转化为曼哈顿距离

(x,y)=(x+y2,x−y2)(x,y)=(\frac{x+y}2,\frac{x-y}2)(x,y)=(2x+y,2xy)

Logo

有“AI”的1024 = 2048,欢迎大家加入2048 AI社区

更多推荐