2020-09-1CSP检测点查询

Nov.1 称检测点查询

题目描述：

参考代码：（python）

#encoding:utf-8
"""
reference:http://118.190.20.162/view.page?gpid=T113
Author：@Hanger
Email：HangerCRC@gamil.com
"""
import math
def calTheDistance(list1,list2):
    return math.sqrt((list2[0]-list1[0])**2+(list2[1]-list1[1])**2)

n,x,y = list(map(int,input().split()))
points = []
#本题关键：在返回最小的几个值的下标时，注意用字典记录下标，如果是列表的话pop后会乱序
results = dict()
expectedPoints = []
for i in range(n):
    points.append(list(map(int,input().split())))
for i in range(len(points)):
    results[i] = calTheDistance([x,y],points[i])
for i in range(3):
    temp = min(results,key=results.get)
    expectedPoints.append(temp)
    results.pop(temp)
for i in range(3):
    print(expectedPoints[i]+1)