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

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++;
            else
                times = 0;
            if (times == k && !isStayed)
                stay++, isStayed++;
        }
    }
    cout << pass << endl << stay;
    return 0;
}