CSP试题练习 202009-1 称检测点查询（Python）

题目

算法思想

根据题意，求出距离居民最近的三个检测点，故首先根据题意输入检测点个数，居民所在坐标(x,y)，接着输入n行的各个检测点的坐标(xi,yi)，根据距离公式

依次求出居民与各个检测点的距离，并存入列表中，距离计算结束后，对列表使用sort函数（Python）进行排序，列表前三个即为距离最近的三个检测点

源代码

L = []
n,x,y = map(int,input().split())
for i in range(n):
        xi,yi = map(int,input().split())
        D = (x-xi)**2+(y-yi)**2
        L.append([i+1,D])
L.sort(key=lambda x:x[1])
for i in range(3):
        print(L[i][0])