标签：20 Python 题解 09 样例 60 100 检测点 80

 

称检测点查询

试题编号：	202009-1
试题名称：	称检测点查询
时间限制：	1.0s
内存限制：	256.0MB

题目背景

2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。

问题描述

某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。

为方便预约核酸检测，请根据市民所在位置 (X,Y)，查询距其最近的三个检测点。
多个检测点距离相同时，编号较小的视为更近。

输入格式

输入共 n+1 行。

第一行包含用空格分隔的三个整数 n、X 和 Y，表示检测点总数和市民所在位置。

第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行（1≤i≤n）包含用空格分隔的两个整数 xi 和 yi，表示 i 号检测点所在位置。

输出格式

输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。

样例输入1

3 2 2
2 2
2 3
2 4

样例输出1

1
2
3

样例输入2

5 0 1
-1 0
0 0
1 0
0 2
-1 2

 

样例输出2

2
4
1

 

 题解：距离排序

 1 n,x,y=map(int, input().split())
 2 
 3 dot=[]
 4 for i in range(1, n+1):
 5     n1,n2=map(int, input().split())
 6     dis=((x-n1)**2+(y-n2)**2)**0.5
 7     dot.append([dis,i])
 8 
 9 dot.sort()
10 for d in dot[:3]:
11     print(d[1])

 


风险人群筛查

试题编号：	202009-2
试题名称：	风险人群筛查
时间限制：	1.0s
内存限制：	256.0MB

5 2 6 20 40 100 80
100 80 100 80 100 80 100 80 100 80 100 80
60 50 60 46 60 42 60 38 60 34 60 30
10 60 14 62 18 66 22 74 26 86 30 100
90 31 94 35 98 39 102 43 106 47 110 51
0 20 4 20 8 20 12 20 16 20 20 20

样例输出1

3
2

样例1说明

如下图红色标记所示，前三条位置记录经过了高危区域；
但第三条位置记录（图中左上曲线）只有一个时刻位于高危区域内，不满足逗留条件。

样例输入2

1 3 8 0 0 10 10
-1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 0 0

样例输出2

1
0

样例2说明

该位置记录经过了高危区域，但最多只有连续两个时刻位于其中，不满足逗留条件。

 

 1 n,k,t,xl,yd,xr,yu=map(int, input().split())
 2 pp=[]
 3 for _ in range(n):
 4     tmp=list(map(int, input().split()))
 5     ans=[0]*t
 6     i=0
 7     while tmp:
 8         n1=tmp.pop(0)
 9         n2=tmp.pop(0)
10         if (n1>=xl and n1<=xr) and (yd<=n2 and n2<=yu):
11             ans[i]+=1
12         i+=1
13     pp.append(ans)
14 
15 res1=0
16 res2=0
17 for p in pp:
18     if sum(p)>=1:
19         res1+=1
20 
21     while p and k<=len(p):
22         tt=p[:k]
23         if sum(tt)==k:
24             res2+=1
25             break
26         p=p[k:]
27 print(res1)
28 print(res2)

 

标签：20,Python,题解,09,样例,60,100,检测点,80
来源： https://www.cnblogs.com/z-712/p/14619529.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。