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)