CCF CSP 风险人群筛查 C++

风险人群筛查

思路：对每个人判断判断是否经过或逗留，输入每个时间的坐标，与风险区坐标进行比较，若在风险区内，则经过，判断逗留时间时注意要求连续停留，因此每次不在风险区内时都要将连续逗留时间清零，若连续逗留时间大于等于k才能判定为逗留。判定结束后对应的人数加一。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n, k,t,xl,yd,xr,yu;
	cin>>n>>k>>t>>xl>>yd>>xr>>yu;
	int pass = 0, lay = 0;//存放经过，逗留的人数 
	for(int i = 0; i < n; i++){
		int laytime = 0,flagpass = 0,flaglay = 0;//存放连续逗留的时间，是否经过的标志，是否逗留的标志 
		for(int j = 0; j < t;j++){
			int x , y;
			cin>>x>>y;
			if(x>=xl&&x<=xr&&y>=yd&&y<=yu){//判断是否位置是否在风险区内，若在则经过，连续逗留时间加一 
				flagpass++;
				laytime++;
				if(laytime>=k){//若连续逗留时间超过k则判定为逗留 
					flaglay = 1;
				}
			}
			else{
				laytime = 0;//若该点不在风险区内连续逗留时间清零 
			}
		}
		if(flagpass){//通过经过标志和逗留标志判断经过人数，逗留人数是否增加 
			pass++;
		}
		if(flaglay){
			lay++;
		}
	}
	cout<<pass<<endl;
	cout<<lay<<endl;
}