CSP-称检测点查询Python实现

最新推荐文章于 2024-08-15 14:30:03 发布

小王日记hh

最新推荐文章于 2024-08-15 14:30:03 发布

阅读量535

点赞数 1

分类专栏： CSP刷题文章标签： python

本文链接：https://blog.csdn.net/qq_43155260/article/details/109923918

版权

CSP刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

n,X,Y = map(int,input().split())
# 存放每个检测点到人的距离
distance = []
# 存放结果集
result = []
for i in range(n):
    x,y = map(int,input().split())
    # 计算的是距离的平方
    d = (x-X)**2 + (y-Y)**2
    distance.append(d)
for i in range(3):
    # 获得距离最小的值的下标
    ind = distance.index(min(distance))
    # 将下标+1 存入结果集，因为下标是从0开始的
    result.append(ind+1)
    # 将该位置的距离设为100000（尽可能大点，因为我们算距离的时候没有开根号），这样下次找最小值就不会找该位置了
    distance[ind] = 100000
for i in result:
    print(i)