CCF 202009-1 称检测点查询（python）

最新推荐文章于 2021-04-11 20:01:28 发布

前端渣硕

最新推荐文章于 2021-04-11 20:01:28 发布

阅读量146

点赞数 1

分类专栏： CCF 文章标签： python ccf

本文链接：https://blog.csdn.net/m0_45057667/article/details/115099896

版权

CCF 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述

n,x,y = map(int,input().split())
location = []
distance = 0
dict = {} ###键值对，序号：距离
for i in range(n):
    a = list(map(int,input().split()))
    location += [a]

for i in range(n):
    distance = (location[i][0]-x)**2+(location[i][1]-y)**2
    dict[i+1] = distance
    distance = 0
### 对dict的value进行升序排列
### 如果对key排列：ans = sorted(dict.items(),key=lambda x:x[0])
ans = sorted(dict.items(),key=lambda x:x[1])
### 打印出距离最短的三个
for i in range(3):
    print(ans[i][0])