CCF 202009-1 称检测点查询 python 满分

题目叙述

问题描述：略

输入格式：略

输出格式：略

样例

样例输入
3 2 2
2 2
2 3
2 4样例输出
1
2
3样例输入
5 0 1
-1 0
0 0
1 0
0 2
-1 2样例输出2
4
1

满分证明

解题思路

1. 做个字典存储；
2. 转化为列表排序。

满分代码

n, x, y = map(int, input().split())
dict_1 = {
    }
for i in range(1, n + 1):tx, ty = map(int, input().split())dict_1[i] = (tx - x) ** 2 + (ty - y) ** 2
fl = sorted(dict_1.items(), key=lambda x: x[1])
for i in range(3):print(fl[i][0])