思路:统计n个人中有多少个人是路过或者连续k次停留在风险区域。首先只要走过的坐标在区域内(x1<=x<=x2,y1<=y<=y2)就开始计数,如果连续停留次数大于0,小于k,就记为1,如果停留次数大于等于k就记为k。
这样做可以快速区分是路过还是停留。
n,k,t,x1,y1,x2,y2=map(int,input().split())
ls=[]
lp=[0]*n #每个人是未经过还是停留1次或停留k次的列表(列表只记0,1,k)
for i in range(n):
ls.append(list(map(int,input().split())))
s=0 #连续停留次数
for j in range(0,2*t,2):
if x1<=ls[i][j]<=x2 and y1<=ls[i][j+1]<=y2:
s+=1
lp[i]=1
if s>=k:
lp[i]=k
break#(停留次数为k时就不需要继续了)
else:
s=0
print(n-lp.count(0))
print(lp.count(k))
输入样例一:
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