ccf 认证 检测点查询(python)

n,x,y=map(int,input().split())
ls=[]
for i in range(n):
    a,b=map(int,input().split())
    c=((a-x)**2+(b-y)**2)**0.5
    ls.append([c,i+1])
ls.sort(key=lambda x:x[0])
print(ls[0][1])
print(ls[1][1])
print(ls[2][1])

样例一输入：

3 2 2
2 2
2 3
2 4

样例二输入

5 0 1
-1 0
0 0
1 0
0 2
-1 2