题目
算法思想
根据题意,求出距离居民最近的三个检测点,故首先根据题意输入检测点个数,居民所在坐标(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])