【问题标题】:Find min distance coordinate in 2D space from list coordinates从列表坐标中找到二维空间中的最小距离坐标
【发布时间】:2020-09-14 03:41:18
【问题描述】:

解决此问题的最佳和更快的方法是什么?

  • 有坐标列表x,y => (x1,y1),(x..,y..),(xn,yn)x, y > 0(整数)
  • 在所有 2D 空间中找到坐标 (a,b) 与所有点的最小和 manhattan 距离。

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

【问题讨论】:

    标签: algorithm coordinates distance


    【解决方案1】:

    仅使用 X 坐标查找中点 A。
    仅使用 Y 坐标查找中点 B。
    带有组件(A.X, B.Y) 的点就是您所需要的。

    7 分示例:

    点 C 是 X 的中位数 - 它按 X 坐标的顺序排在第 4 位
    点 D 是 Y 的中位数 - 它按 Y 坐标的顺序排在第 4 位
    最小距离坐标为(5,3)(用叉号标记)

    【讨论】:

    • 有或者你可以描述算法吗?
    • 看例子。
    • 谢谢!购买的数组大小奇数,我们在 int 2D 空间中?
    • 我展示了奇数大小的数组和二维空间。对于偶数大小的数组,有两个中间元素,需要的坐标可能在它们之间的任何位置
    猜你喜欢
    • 1970-01-01
    • 2018-02-15
    • 1970-01-01
    • 1970-01-01
    • 2016-07-02
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多