CSP试题练习 202009-2风险人群筛查（Python）

题目

算法思想

首先理解经过和逗留在本题的意思

 - 经过即居民t个时刻的位置种至少有一个是在高危区域
 - 逗留即居民t个时刻的位置有连续k个时刻在高危区域，故在计算逗留时，需注意若某位居民某一时刻离开高危区域，此时连续时刻还未达到k，则当居民再次进入高危区域时，需重新统计

首先输入高危区域的左上角和右下角的坐标xl,yd,xr,xu，即高危区域得范围，接着在输入的n个居民的t个时刻的位置信息中依次判断，若居民某一时刻的坐标在此范围内，则在用于统计的mark列表中使用append函数增加1且若该列表只有一个1值即居民首次进入该区域，即为经过，故用于统计经过居民数量的变量a +1，若该时刻居民位置未在此区域，则mark表增加0，接着遍历mark表若mark[j]为1，则count值+1，否则，表示居民离开了高危区域，count = 0，如果count值已大于k值，则用于统计逗留居民数量的变量b +1，且直接break，统计结束，a和b值即为经过居民数量和逗留居民数量

源代码

L = []
n,k,t,l,d,r,u = map(int,input().split())
a = 0
b = 0
mark = []
for i in range(n):
        flag = 0
        mark = []
        count = 0
        L.append(list(map(int,input().split())))
        for j in range(t):
                if L[i][2*j]>=l and L[i][2*j]<=r and L[i][2*j+1]>=d and L[i][2*j+1]<=u:
                        mark.append(1)
                        if mark.count(1)==1:
                                a+=1
                else:
                        mark.append(0)
        for j in range(t):
                if mark[j]==1:
                        count+=1
                else:
                        count=0
                if count>=k:
                        b+=1
                        break
print(a)
print(b)