[Python3] CSP 称检测点查询

lincs_

于 2022-06-11 11:23:33 发布

阅读量166

点赞数

分类专栏： CSP 文章标签：算法

本文链接：https://blog.csdn.net/weixin_41714373/article/details/125232772

版权

CSP 专栏收录该内容

32 篇文章 6 订阅

订阅专栏

if __name__ == '__main__':
    n,X,Y = input().split()
    n,X,Y = int(n), int(X), int(Y)
    ans = []
    for i in range(1,n+1): #输入
        x,y = input().split()
        x,y = int(x), int(y)
        distance = (X-x)*(X-x) + (Y-y)*(Y-y)
        ans.append((x, y, i, distance))
    # 按照距离进行升序排序
    ans = sorted(ans, key=lambda x:x[3])
    for i in range(3): #输出前三个检测点的编号
        print(ans[i][2])