从列表坐标中寻找二维空间的最小距离坐标。

Question

怎样才能更快的解决这个问题？

• 有一个坐标列表 x,y => (x1,y1),(x..,y..),(xn,yn) ; x, y > 0 (intergers)
• 在所有的二维空间中找出坐标(a,b)的最小和。manhattan 与所有点的距离。

a, b 可不同于 (xn,yn).

Answer 1

只用X坐标找到中位点A。只用Y坐标找到中位点B。有分量的点 (A.X, B.Y) 是你所需要的。

7点的例子。

点C是X的中位数--它按X坐标的顺序排列4--点D是Y的中位数--它按Y坐标的顺序排列4--点D的最小距离坐标是： (5,3) (以十字标示)