题目
算法思想
首先理解经过和逗留在本题的意思
- 经过即居民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)