2016-11-08 238 views
0

當元素是原始值時,很容易,並且匹配是爲了標識。不幸的是,我已經得到了距離和方向的列表,並且我想查看一個列表中的任何東西是否「模糊」(與另一列表中的任何東西處於相同的方向並且更接近),並且只保留第一列表中的列表沒有被第二方面的任何東西所掩蓋。我很樂意對這些列表進行排序,但匹配和列表管理變得越來越複雜。方向是一對整數(dx和dy),只有精確匹配纔有意思。
兩個列表中的元組的形式(DX,DY,距離)如何匹配兩個元組列表?

回答

0

我希望我理解正確你的問題,但不會此幫助:

  1. 通過將列表項成桶他們的方向。
  2. 按距離對每個存儲桶進行排序,以便最短距離的項目總是第一個。
  3. 只取每個桶中的第一個項目。