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
满分证明
解题思路
字典做
做个字典存储；转化为列表排序。
列表做
列表存储；借助列表序列排序。
满分代码
字典代码
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])
列表代码
def dis(a
,b
,xx
,yy
):
return (a
-xx
)**2+(b
-yy
)**2
n
,x
,y
=map(int,input().split
())
ll
=[]
for _
in range(n
):
a
,b
=map(int,input().split
())
ll
.append
(dis
(a
,b
,x
,y
))
ind
=sorted(range(len(ll
)),key
=lambda k
:ll
[k
])
for i
in range(3):
print(ind
[i
]+1)
