这是我的问题,我有一个主列表,其中是数据的子列表,一个字符串告诉列表的类型,一个 x 坐标和一个 y 坐标。如何使用欧几里得距离函数的键在 master_list 中找到 n 个最近的字符串例如:
我的位置 = ['a', .59, .59] master_list = [['a', .5, .5], ['b', .3, .2], [a, .4, .4], ['b', .45, .45], [ 'a', .6, .6], ['b', .55, .55]] 输入:函数(3,my_location,master_list) 输出:[['a', .6, .6], ['b', .55, .55], ['a', .5, .5]]
函数的键应该如下所示:key = sqrt((x1-x2)*2 + (y1 - y2)*2
请您参考如下方法:
from math import sqrt
location = ['a', .59, .59]
master_list = [['a', .5, .5],
['b', .3, .2],
['a', .4, .4],
['b', .45, .45],
['a', .6, .6],
['b', .55, .55]]
def get_neighbours(distance, location, locations):
neighbours = []
for loc in locations:
if sqrt((location[1] - loc[1])**2 + (location[2] - loc[2])**2) < distance:
neighbours.append(loc)
return neighbours
print get_neighbours(3, location, master_list)
如果你想快点,你应该研究一下 2D 碰撞检测的东西。轴对齐边界框、四叉树、扫描和修剪等。
你可以做一个快速测试来消除远处的节点,如果你有很多节点,这可能是值得做的(否则保持代码简单,不要过早优化):
if abs(location[1] - loc[1]) > d:
continue
if abs(location[2] - loc[2]) > d:
continue
如果这是家庭作业,那么让别人为您做这件事对您自己没有任何好处:)
