CCF-202009-2-风险人群筛查

题目

代码

#include <iostream>

using namespace std;

int main() {
	int n,k,t,xl,yd,xr,yu;
	cin>>n;
	cin>>k;
	cin>>t;
	cin>>xl;
	cin>>yd;
	cin>>xr;
	cin>>yu; 
	//经过
	int jgcount=0;
	//逗留
	int dlcount=0;

	//直接从每行里面求
	for(int i=0;i<n;i++){
		//存储经过的数组
		bool jgarr[t]={false}; 
		bool jg=false;
		for(int j=0;j<t*2;j+=2){
			//当前路过的x，y
			int x,y;
			cin>>x;
			cin>>y;
			//判断当前是否在高危区域里
			if(xl<=x&&x<=xr&&yd<=y&&y<=yu){
				jgarr[j/2]=true;
				jg=true;
			}
			else jgarr[j/2]=false;
		}
		//判断是否经过
		if(jg) jgcount++; 
		//如果jgarr中连续出现k个true 说明逗留
		//那么至少从第k个可以开始判断是否逗留了
		for(int j=k-1;j<t;j++){
			//看从j开始包括自己的前k个是否都为true 
			bool flag=true;
			for(int l=0;l<k;l++){
				int index=j-l;
				if(jgarr[index]==false){
					flag=false;
					break;
				}
			}
			if(flag){
				dlcount++;
				break;
			}
		} 
	}
	cout<<jgcount<<endl;
	cout<<dlcount; 
}