擅长:python、mysql、java
<p>与其在网格中存储标记,不如创建一个加法列表来存储每个标记的x、y位置,然后循环检查每对标记是否满足条件。比如说:</p>
<pre><code>import math
points = [(0,0), (5,10), (100,200)]
for n, point_n in enumerate(points):
for point_m in points[n+1:]:
if math.dist(point_n, point_m) < 5:
print('distance less than 5!')
</code></pre>
<p>注意<code>math.dist</code>仅在Python3.8及更高版本中可用,您必须自己在更低版本中编写距离函数</p>