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

解题思路

• 主循环（对每个查询）：
  • 使用一个布尔变量pass来标记风险人群是否至少一次进入了特定区域，以及一个布尔变量onlyOnce来确保停留计数 stayNum 在每次查询中最多只增加一次。
  • 内循环（对每个时间段）：程序读取风险人群在每个时间段的位置，并判断它是否在特定区域内。
    • 如果风险人群在特定区域内，pass设置为true，stay递增。
    • 如果风险人群离开特定区域且stay大于等于k，则stayNum增加（如果之前没有增加过），并将onlyOnce设置为false，防止再次增加；然后重置stay为0。
  • 检查循环结束后的状态：如果动物至少一次进入特定区域，passNum增加。如果风险人群最后停留时间大于等于k且之前未增加过stayNum，则stayNum也增加。

完整代码

#include <iostream>
using namespace std;int n, k, t, X1, Y1, X2, Y2, x, y, passNum, stayNum;int main() {cin >> n >> k >> t >> X1 >> Y1 >> X2 >> Y2;for (int i = 0; i < n; i++){bool pass = false, onlyOnce = true;int stay = 0;for (int i = 0; i < t; i++){cin >> x >> y;if (X1 <= x && x <= X2 && Y1 <= y && y <= Y2){pass = true;stay++;}else {if (stay >= k && onlyOnce) stayNum++, onlyOnce = false;stay = 0;}}if (pass) passNum++;if (stay >= k && onlyOnce) stayNum++;}cout << passNum << endl << stayNum;return 0;
}