202009-2 风险人群筛查

题目大意

给定n个人在总共t个时间段的坐标，判断这n个人每个时间段是否在一个区域中，是否有连续k个时间段都在这个区域中，输出这两种情况各有多少人。

AC代码 时间复杂度O（n*t） 空间复杂度O（1）

#include<iostream>
using namespace std;

int main(){
	int n,k,t,xl,yd,xr,yu;//输入
	cin>>n>>k>>t>>xl>>yd>>xr>>yu;
	int pass=0,stop=0;//通过的个数，逗留的个数
	for(int i=0,x,y;i<n;++i)//循环这n个人 
	{
		int countK=0;//当前连续在风险区域的时间片个数countK 
		int maxCountK=0;//连续最高时间片maxCountK
		for(int j=0;j<t;++j)//循环这个人的t个时间片 
		{
			cin>>x>>y;
			//如果TA在当前时间片j在风险区域中则自增countK否则置countK=0 
			countK=(x<xl||x>xr||y<yd||y>yu)?0:(countK+1); 
			if(countK>maxCountK) maxCountK=countK;//更新连续最高时间片 
		} 
		if(maxCountK>0)//只要在风险区域，那么就算经过
		{ 
			++pass; 
		} 
		if(maxCountK>=k)//只要最大连续时间片大于k，就算逗留 
		{ 
			++stop;
			//continue; 
		} 
	} 
	cout<<pass<<endl<<stop;
	return 0;
}