如何匹配两个元组列表？

Question

当元素是原始值并且匹配用于标识时，这很容易。不幸的是，我有距离和方向的列表，我想看看一个列表中的任何东西是否“模糊”（在相同的方向上并且比另一个更接近），并且只保留第一个列表中的那些没有被第二个东西遮住。我很乐意对列表进行排序，但匹配和列表管理变得越来越复杂。方向是一对整数（dx 和 dy），只有完全匹配才是有趣的。
两个列表中的元组的形式为 (dx, dy, distance)

Answer 1

我希望我正确理解了您的问题，但这对您有帮助吗：

1. 将列表项按方向放入桶中。
2. 按距离对每个存储桶进行排序，以便距离最小的项目始终是第一个。
3. 只取出每个桶中的第一项。