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

题目背景
某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。

问题描述
想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。
具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。
高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为 (xl,yd) 和 (xr,yu)，满足 xl<xr 且 yd<yu。
考虑某位居民的位置记录，如果其中某个坐标位于矩形内（含边界），则说明该居民经过高危区域；进一步地，如果其中连续 k 个或更多坐标均位于矩形内（含边界），则认为该居民曾在高危区域逗留。需要注意的是，判定经过和逗留时我们只关心位置记录中的 t 个坐标，而无需考虑该居民在 i 到 i+1 时刻之间位于何处。
给定高危区域的范围和 n 位居民过去 t 个时刻的位置记录，试统计其中经过高危区域的人数和曾在高危区域逗留的人数。

输入格式
输入共 n+1 行。
第一行包含用空格分隔的七个整数 n、k、t、xl、yd、xr 和 yu，含义如上文所述。
接下来 n 行，每行包含用空格分隔的 2t 个整数，按顺序表示一位居民过去 t 个时刻的位置记录 (x1,y1),(x2,y2),⋯,(xt,yt)。

输出格式
输出共两行，每行一个整数，分别表示经过高危区域的人数和曾在高危区域逗留的人数。

样例输入1
5 2 6 20 40 100 80
100 80 100 80 100 80 100 80 100 80 100 80
60 50 60 46 60 42 60 38 60 34 60 30
10 60 14 62 18 66 22 74 26 86 30 100
90 31 94 35 98 39 102 43 106 47 110 51
0 20 4 20 8 20 12 20 16 20 20 20

样例输出1
3
2

样例输入2
1 3 8 0 0 10 10
-1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 0 0

样例输出2
1
0

1 算法思想
使用pass和stop存放经过的人数和逗留的人数，判断是否在矩形范围内，若在，则将flag置1，count++，否则将count置0，若count超过或等于k次连续坐标，flag2置1，表示连续k次坐标在矩形内。若flag等于1，则pass++，若flag2等于1.则stop++。

2 数据结构设计
无需将遍历过的坐标保存
int x,y;
int pass=0,stop=0;

3 算法步骤
1循环遍历居民，设置i=0，当i<n，转2，否则转7
2设置flag和flage2和count为0
3 循环遍历居民的时刻坐标，设置j=0，当j<t时转4，否则转6
4 输入坐标，判断坐标是否在矩形内，若是转，将flag=1,count++，若否，将count=0
5判断count是否大于等于k，若是，则将flag2置为1
6 判断flag是否为1，若是，将pass++；判断flag2是否为1，若是，stop++
7 输出pass，stop

4.实现技术
4.1 判断坐标是否在矩形内，如果坐标的横坐标在左下角和右上角的横坐标内，且纵坐标在左下角和右上角的纵坐标内，就是在矩形内
4.2 怎么判断连续，遍历一个新的人轨迹前，设置count为0，如果在矩形内就将count++,不在就将count置0
4.3 每遍历完一个人的轨迹的时候就判断flag和flag2值，若为1，则将对应的pass和stop++

#include<iostream>
using namespace std;

int main()
{
	int n,k,t,xl,yd,xr,yu;
	cin>>n>>k>>t>>xl>>yd>>xr>>yu;
	int x,y;
	int pass=0,stop=0;//使用pass存放经过的居民，stop存放逗留的 
	
	for(int i=0;i<n;i++)
	{
		int count=0;
		int flag=0,flag2=0;
		for(int j=0;j<t;j++)
		{
			cin>>x>>y;
			if(xl<=x && x<=xr && yd<=y && y<=yu)// 判断是否在矩形之内 
			{
				count++;
				flag=1;
				
			}
			else
			{
				count=0;//若不在矩形框就将count置为0 
			}
				if(count>=k)
				{
					flag2=1;//若大于k个人就将flag2置为1 
				}
		}
		if(flag)
			pass++;	
		if(flag2)
			stop++;		
	} 
	cout<<pass<<endl<<stop;
	return 0;
}