CCF-CSP真题《202009-1—称检测点查询》思路+python题解

桃扇骨 2023-09-29 15:14 79阅读 0赞

> 想查看其他题的真题及题解的同学可以前往查看：[CCF-CSP真题附题解大全][CCF-CSP]

<table> 
 <tbody> 
  <tr> 
   <td>试题编号：</td> 
   <td>202009-1</td> 
  </tr> 
  <tr> 
   <td>试题名称：</td> 
   <td>称检测点查询</td> 
  </tr> 
  <tr> 
   <td>时间限制：</td> 
   <td>1.0s</td> 
  </tr> 
  <tr> 
   <td>内存限制：</td> 
   <td>256.0MB</td> 
  </tr> 
  <tr> 
   <td>问题描述：</td> 
   <td> <h3>题目背景</h3> <p>2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。</p> <h3>问题描述</h3> <p>某市设有&nbsp;n&nbsp;个核酸检测点，编号从&nbsp;1&nbsp;到&nbsp;n，其中&nbsp;i&nbsp;号检测点的位置可以表示为一个平面整数坐标&nbsp;(xi,yi)。</p> <p>为方便预约核酸检测，请根据市民所在位置&nbsp;(X,Y)，查询距其最近的三个检测点。<br> 多个检测点距离相同时，编号较小的视为更近。</p> <h3>输入格式</h3> <p>输入共&nbsp;n+1&nbsp;行。</p> <p>第一行包含用空格分隔的三个整数&nbsp;n、X&nbsp;和&nbsp;Y，表示检测点总数和市民所在位置。</p> <p>第二行到第&nbsp;n+1&nbsp;行依次输入&nbsp;n&nbsp;个检测点的坐标。第&nbsp;i+1&nbsp;行（1≤i≤n）包含用空格分隔的两个整数&nbsp;xi&nbsp;和&nbsp;yi，表示&nbsp;i&nbsp;号检测点所在位置。</p> <h3>输出格式</h3> <p>输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。</p> <h3>样例输入1</h3> <p>3 2 2<br> 2 2<br> 2 3<br> 2 4</p> <h3>样例输出1</h3> <p>1<br> 2<br> 3</p> <h3>样例输入2</h3> <p>5 0 1<br> -1 0<br> 0 0<br> 1 0<br> 0 2<br> -1 2</p> <h3>样例输出2</h3> <p>2<br> 4<br> 1</p> <h3>样例2解释</h3> <h3><img alt="" height="102" src="https://img-blog.csdnimg.cn/e05854934b634ee7973169aaae0e2799.png" width="891"><strong>评测用例规模与约定</strong></h3> <p>全部的测试点满足，3≤n≤200，所有坐标均为整数且绝对值不超过&nbsp;1000。</p> <h3>提示</h3> <p>市民到第&nbsp;i&nbsp;号检测点的距离&nbsp;Di&nbsp;可由如下公式算出：</p> <p>Di2=(X−xi)2+(Y−yi)2</p> </td> 
  </tr> 
 </tbody> 
</table>

**真题来源：**[称检测点查询][Link 1]

> 感兴趣的同学可以进去进行练习提交

**解题思路：**

> 本题我们利用字典来对每个点以及去的距离进行了匹配存储，利用sorted函数以distance的value为基准来对distance升序排列，最后依序输出即可。

**满分题解：**

n, x, y = map(int,input().split())
    points = [[i for i in map(int, input().split())] for j in range(n)]
    distance = {}
    for i in range(n):
        distance[i+1] = (((x-points[i][0])**2+(y-points[i][1])**2)**0.5)
    distance = sorted(distance.items(), key = lambda x:x[1])
    #利用sorted函数以distance的value为基准来对distance升序排列
    print(distance[0][0])
    print(distance[1][0])
    print(distance[2][0])

**运行结果：**

![3e610e8f2a244d9f8a1621d3d135d111.png][]

[CCF-CSP]: https://blog.csdn.net/weixin_53919192/article/details/124893395?spm=1001.2014.3001.5502
[Link 1]: http://118.190.20.162/view.page?gpid=T113
[3e610e8f2a244d9f8a1621d3d135d111.png]: https://img-blog.csdnimg.cn/3e610e8f2a244d9f8a1621d3d135d111.png