如何匹配两个元组列表?

时间:2016-11-08 22:54:17

标签: list matching

当元素是原始值并且匹配用于标识时,它很容易。不幸的是,我已经获得了距离和方向的列表,我想知道一个列表中是否有任何内容"模糊" (在相同的方向和更接近)另一个中的任何东西,只保留第一个列表中没有被第二个中的任何东西遮挡的那些。我很乐意对列表进行排序,但匹配和列表管理变得越来越复杂。方向是一对整数(dx和dy),只有完全匹配才有意思 两个列表中的元组都具有(dx,dy,distance)

的形式

1 个答案:

答案 0 :(得分:0)

我希望我能正确理解你的问题,但不会有这个帮助:

  1. 按照指示将列表项放入存储桶中。
  2. 按距离对每个桶进行排序,以使最远的项始终是第一个。
  3. 只从每个桶中取出第一个项目。