python中求两点之间的距离_python – 列表中两点之间的距离公式

我需要创建一个列表,找到最接近的两个点,然后打印出来.如何比较列表中的每个点？

没有任何需要绘制或任何东西,只是比较点,找到列表中最接近的两个.

import math # 'math' needed for 'sqrt'

# Distance function

def distance(xi,xii,yi,yii):

sq1 = (xi-xii)*(xi-xii)

sq2 = (yi-yii)*(yi-yii)

return math.sqrt(sq1 + sq2)

# Run through input and reorder in [(x, y), (x,y) ...] format

oInput = ["9.5 7.5", "10.2 19.1", "9.7 10.2"] # Original input list (entered by spacing the two points).

mInput = [] # Manipulated list

fList = [] # Final list

for o in oInput:

mInput = o.split()

x,y = float(mInput[0]), float(mInput[1])

fList += [(x, y)] # outputs [(9.5, 7.5), (10.2, 19.1), (9.7, 10.2)]