두 개의 튜플 목록을 비교하는 방법은 무엇입니까?

Question

요소가 프리미티브 값이고 일치가 ID 인 경우 충분히 쉽습니다. 불행하게도, 나는 거리와 방향의 목록을 가지고있다. 그리고 나는 하나의 목록에있는 어떤 것도 다른 것에있는 어떤 것도 모호 해지고 (같은 방향과 가까운 것), 첫 번째 목록에있는 것들을 그대로 유지하고 싶다. 두 번째로는 아무 것도 가려지지 않습니다. 목록을 정렬해도 좋지만 일치 및 목록 관리가 복잡해지고 있습니다. Direction은 정수 쌍 (dx와 dy)이며 정확한 일치 만 흥미 롭습니다. 두 목록에서
튜플의 형식입니다 (DX, DY, 거리)

Answer 1

내가 정확하게 문제를 이해 희망하지만,이 도움이되지 것입니다 :

1. 에 의해 버킷으로 목록 항목을 넣어 그들의 방향.
2. 가장 멀리 떨어져있는 항목이 항상 첫 번째 항목이되도록 각 버킷을 거리별로 정렬하십시오.
3. 각 버킷의 첫 번째 항목 만 가져옵니다.