2016-11-08 175 views
0

当元素是原始值时,很容易,并且匹配是为了标识。不幸的是,我已经得到了距离和方向的列表,并且我想查看一个列表中的任何东西是否“模糊”(与另一列表中的任何东西处于相同的方向并且更接近),并且只保留第一列表中的列表没有被第二方面的任何东西所掩盖。我很乐意对这些列表进行排序,但匹配和列表管理变得越来越复杂。方向是一对整数(dx和dy),只有精确匹配才有意思。
两个列表中的元组的形式(DX,DY,距离)如何匹配两个元组列表?

回答

0

我希望我理解正确你的问题,但不会此帮助:

  1. 通过将列表项成桶他们的方向。
  2. 按距离对每个存储桶进行排序,以便最短距离的项目总是第一个。
  3. 只取每个桶中的第一个项目。