最近/最远曼哈顿距离
本文都是以二维举例的,实际上变成更多维也是差不多的情况啦,只是每个点的状态多了一些而已。
最远曼哈顿距离:
假设有两个点A(xi,yi),B(xj,yj)
则两点之间的曼哈顿距离为 |xi-xj|+|yi-yj|,根据两个点之间的位置关系,可以分为四种情况:(把相同点的坐标放在一起了)
即 (xi+yi)+(-xj-yj), (-xi+yi)+(xj-yj), (xi-yi)+(-xj+y...
原创
2019-08-20 19:00:11 ·
2848 阅读 ·
0 评论