ccf风险人群筛查python

ccf风险人群筛查python刷题笔记

1.题目及要求

题目背景:某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。

问题描述:想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为 (xl,yd) 和 (xr,yu)，满足 xl<xr 且 yd<yu。

考虑某位居民的位置记录，如果其中某个坐标位于矩形内（含边界），则说明该居民经过高危区域；进一步地，如果其中连续 k 个或更多坐标均位于矩形内（含边界），则认为该居民曾在高危区域逗留。需要注意的是，判定经过和逗留时我们只关心位置记录中的 t 个坐标，而无需考虑该居民在 i 到 i+1 时刻之间位于何处。给定高危区域的范围和 n 位居民过去 t 个时刻的位置记录，试统计其中经过高危区域的人数和曾在高危区域逗留的人数。

输入格式：输入共 n+1 行。第一行包含用空格分隔的七个整数 n、k、t、xl、yd、xr 和 yu，含义如上文所述。接下来 n 行，每行包含用空格分隔的 2t 个整数，按顺序表示一位居民过去 t 个时刻的位置记录 (x1,y1),(x2,y2),⋯,(xt,yt)。

输出格式：输出共两行，每行一个整数，分别表示经过高危区域的人数和曾在高危区域逗留的人数。

样例输入：

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

样例输出：

3
2

 

2.思路以及代码

思路：

对于数组每一行，输入一行处理一行。要创建一个长为n初始值为0的列表b，对每个人的位置进行判断处理时，如果满足该位置在矩形范围内则将b[i]赋值为1，并用一个计数器，当计数器大于等于k，则将b[i]赋值为k。最后经过的人数是b的长度减去为0的长度，逗留的人数是b中元素为k的个数。

以上参考了网上的内容，我自己的代码测试用例运行结果是对的，但是提交的时候分数为零。和上方思路主要不同的是，没有想到可以创建一个b，像上述思路那样操作：经过的人数是b的长度减去为0的长度，逗留的人数是b中元素为k的个数。这样做很巧妙。判断是否经过很好实现，但是连续逗留的位置超过等于k个，这个我没有处理好。

满分代码：

n,k,t,x1,y1,x2,y2=map(int,input().split())
a=[]
b=[0]*n
for i in range(n):
    a.append(list(map(int,input().split())))
    count=0
    for j in range(0,2*t,2):
        if x1<=a[i][j]<=x2 and y1<=a[i][j+1]<=y2:
            count+=1
            b[i]=1
            if count>=k:
                b[i]=k
                break
        else:
            count=0
print(n-b.count(0))
print(b.count(k))

 

3.总结

通过练习这个题目，我学到了：

1.当一个数在一个范围时，可以直接用x1<=a[i][j]<=x2，不用分开中间还用and连接。

2.解题时在判断是否连续那块迷糊了很久，if下面套if，再加上else：count=0就可以实现，不用还重新写个for循环，判断是否a[i+1]-a[i]==2。等于2连续是因为for j in range(0,2*t,2)。平时写for循环一般是for i in range(n):,前者那样写可以让j这样增加：0,2,4,6，...,2*t-2。

3.巧用列表的count()函数。这题不是直接输出结果，有一个用到count()的一个简单转换。