【CSP试题回顾】202009-2-风险人群筛查（优化）

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

解题思路

1.输入处理

首先，我们需要处理输入数据。输入的第一行包含七个整数：n, k, t, xl, yd, xr, yu。其中：

• n 是总的个体数。
• k 是判断个体是否“停留”的连续点数阈值。
• t 是每个个体的测量点数。
• xl, yd, xr, yu 分别是检测区域左下角和右上角的坐标。

对于每个个体，会有 t 行输入，每行两个整数 x, y，表示该个体在某一时刻的位置。

2.初始化变量

我们需要为每个个体初始化一些变量来追踪它们是否通过或停留：

• havePassed：一个布尔值，初始设为false，如果个体的任一测量点在区域内，则设为true。
• haveStayed：一个布尔值，同样初始设为false，如果个体有连续k个测量点在区域内，则设为true。
• stayTime：一个整数，用于计算连续在区域内的测量点数量，每次当个体不再区域内时重置为0。

3.主循环逻辑

对于每个个体，我们按以下步骤处理它们的每个测量点：

1. 利用函数inDetectArea(x, y)判断当前点是否在检测区域内。这个函数基于当前点的坐标和检测区域的边界坐标进行判断。

2. 如果当前点在区域内：

   • stayTime加1，表示这个点在检测区域内。
   • 设置havePassed为true，因为至少有一个测量点在检测区域内。

3. 如果当前点不在区域内：

   • 检查stayTime是否大于或等于k。如果是，设置haveStayed为true，因为这表明个体在检测区域内停留了足够长的时间。
   • 重置stayTime为0，因为个体已经离开检测区域。

4. 循环结束后（即所有测量点都被检查后），还需再检查一次stayTime（因为个体可能在最后几个测量点时仍在区域内），如果stayTime大于等于k，同样将haveStayed设置为true。

4.统计和输出结果

• 维护两个计数器：pass和stay，分别用于统计通过和停留的个体数。
• 对于每个个体，根据其havePassed和haveStayed的最终状态，相应地增加pass和stay的值。
• 最后，输出pass和stay的值，分别表示总共有多少个体通过了检测区域以及有多少个体在区域内停留了足够长的时间。

这样，我们就能根据提供的坐标数据，判断出有多少个体通过了检测区域，以及有多少个体实际在检测区域内停留。

完整代码

#include <iostream>
#include <vector>
using namespace std;

int n, k, t, xl, yd, xr, yu, x, y, pass, stay;

bool inDectectArea(int x,int y) {
	return xl <= x && x <= xr && yd <= y && y <= yu;
}

int main() {
    cin >> n >> k >> t >> xl >> yd >> xr >> yu;
	for (size_t i = 0; i < n; i++)
	{
		bool haveStayed = 0, havePassed = 0;
		int stayTime = 0;
		for (size_t j = 0; j < t; j++)
		{
			cin >> x >> y;
			if (inDectectArea(x, y)) {
				stayTime++;
				havePassed = 1;
			}
			else {
				if (stayTime >= k) haveStayed = 1;
				stayTime = 0;
			}

			if (j == t - 1 && stayTime >= k) haveStayed = 1;
		}
		if (havePassed) pass++;
		if (haveStayed) stay++;
	}
	cout << pass << endl << stay;
    return 0;
}