CSP-202009-2-风险人群筛查
解题思路
- 检查是否经过高危区
(x >= x1) && (x <= x2) && (y >= y1) && (y <= y2)检查坐标是否在高危区域内，!isPassed确保仅在第一次经过高危区域时增加 pass 计数。如果条件成立，表示当前坐标在高危区域内且是第一次经过，就增加 pass 计数，并将 isPassed 设置为 true，是否经过高危区。
- 检查是否在高危区逗留
- 首先检查当前坐标是否在高危区域内。如果是，将
times计数器递增，表示连续在高危区域内的次数。如果当前坐标不在高危区域内，将times重置为0。 - 接着，检查
times是否等于 k 个或更多时刻，同时确保是第一次逗留（!isStayed）。如果条件成立，表示当前居民在高危区域连续停留了 k 个或更多时刻，就增加 stay 计数，并将 isStayed 设置为 true，避免重复计数。
- 首先检查当前坐标是否在高危区域内。如果是，将
#include <iostream>
using namespace std;
int main()
{int n, k, t, x1, y1, x2, y2;cin >> n >> k >> t >> x1 >> y1 >> x2 >> y2;int pass = 0, stay = 0;for (int i = 0; i < n; i++){int x, y, times = 0;bool isPassed = 0, isStayed = 0;for (int j = 0; j < t; j++){cin >> x >> y;// 是否经过高危区if ((x >= x1) && (x <= x2) && (y >= y1) && (y <= y2) && !isPassed)pass++, isPassed++;// 是否在高危区逗留if ((x >= x1) && (x <= x2) && (y >= y1) && (y <= y2))times++;elsetimes = 0;if (times == k && !isStayed)stay++, isStayed++;}}cout << pass << endl << stay;return 0;
}
