python风险人群筛查CSP

风险人群筛查

#输入
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

#输入
1 3 8 0 0 10 10
-1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 0 0
#输出
1
0

""""
#100分
总体思路：简单暴力
对每一个人进行循环分析，以步长2来比较坐标从而确定是否在区域内；
只要在区域内，经过列表的值就为1；
需要保证连续：记录上一次的索引值，记得更新索引值；
对于大于等于k的直接推出循环，已经找到想要的结果，否则重新归零，继续查找，直到把当前人位置遍历完
"""
n,k,t,xl,ud,xr,uu=map(int,input().split())
a=[]
for i in range(n):
    a.append(list(map(int,input().split())))
count=0
dliu=[0]*n
jguo=[0]*n
for i in range(n):
    temp=-2
    count=0#每次进行时都需要重新赋值，因为很可能是break开启的新循环
    for j in range(0,2*t,2):
        if xl<=a[i][j]<=xr and ud<=a[i][j+1]<=uu:
            jguo[i] = 1 #只要存在点在区域内则是经过
            if j-temp==2:#用来保证连续
                count+=1#如果连续则加1
                temp = j#temp指向当前值，用来继续判断下一个(+2)是否连续
                if count>=k:#大于等于k时则表示停留
                    dliu[i]=k#找到即赋值，并且退出当前人，准备对下一个人进行处理
                    break
            else:#当前人的坐标虽然在区域内，但不连续
                count=0#对当前人重新查找
                temp=j#记录当前在区域内的位置
                count+=1#计数加1
        else:#当前人有个别点不在区域内，需要重新计数
            count = 0
print(jguo.count(1))#经过
print(dliu.count(k))#停留