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

• 题目： 风险人群筛查
• 思路：判断居民是否在高危区域内，从每一次停留开始，计算每段位置是否满足k的要求

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,l,t,xl,yd,xr,yu;
	cin>>n>>k>>t>>xl>>yd>>xr>>yu;
	int a[n];
	int i,j;
	int pass=0,stay=0;
	for(i=0;i<n;i++)
	{
		int p=0,s=0,flag=0;//是否经过、停经长度、是否驻留 
		int x,y;
		for(j=0;j<t;j++)
		{
			cin>>x>>y;
			if( x>=xl && x<=xr && y>=yd && y<=yu) //一次停经的开始位置
			{
				s++;
				p=1;
				if(s==k)	flag=1; //满足驻留要求
			}
			else s=0;  
		}
		if(flag)	stay++;
		if(p)		pass++;	//驻留一定经过 	
	}
	cout<<pass<<endl<<stay<<endl;
	return 0;
 }