CSP202009-2 风险人群筛查（100分）【序列处理】

试题编号： 202009-2
试题名称：风险人群筛查
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
题目背景
某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。
问题描述
想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。
具体来说，一位居民的位置记录包含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
样例1说明
如下图红色标记所示，前三条位置记录经过了高危区域；
但第三条位置记录（图中左上曲线）只有一个时刻位于高危区域内，不满足逗留条件。

样例输入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
样例2说明
该位置记录经过了高危区域，但最多只有连续两个时刻位于其中，不满足逗留条件。
评测用例规模与约定
全部的测试点满足1<=n<=20，1<=k<=t<=10³，所有坐标均为整数且绝对值不超过10⁶ 。

问题链接：CSP202009-2 风险人群筛查
问题简述：（略）
问题分析：序列处理问题，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

100分的C++语言程序如下：

/* CSP202009-2 风险人群筛查 */#include <iostream>
#include <cstdio>using namespace std;int main()
{int n, k, t, x1, yd, xr, yu;int x, y;scanf("%d%d%d%d%d%d%d", &n, &k, &t, &x1, &yd, &xr, &yu);int passby = 0, stay = 0;for(int i = 1; i <= n; i++) {int cnt = 0, flag1 = 0, flag2 = 0;for(int j = 1; j <= t; j++) {scanf("%d%d", &x, &y);if(x < x1 || x > xr || y < yd || y > yu)cnt = 0;else {if(flag1 == 0) flag1 = 1;if(flag2 == 0 && ++cnt == k) flag2 = 1;}}if(flag1) passby++;if(flag2) stay++;}printf("%d\n%d\n", passby, stay);return 0;
}

CSP202009-2 风险人群筛查（100分）【序列处理】相关推荐

CCF202009-2 风险人群筛查
基础的序列处理问题,稍微有点复杂的就是对于判断连续处于区域内才满足停留这里我们可以分别设置两个flag变量标记是否满足经过和停留的条件. 对于停留,我们用一个cnt来记录是否连续处于区域内,判断它不 ...
python风险人群筛查CSP
风险人群筛查 #输入 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 3 ...
CCF CSP202009-2 风险人群筛查
CCF CSP202009-2 风险人群筛查题目描述题目背景某地疫情爆发后,出于"应检尽检"的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测. 问题描述想要找出 ...
第 20 次 CSP认证 202009-2 风险人群筛查
目录风险人群筛查样例1输入样例1输出样例1解释样例2输入样例2输出样例2解释子任务风险人群筛查样例1输入 5 2 6 20 40 100 80 100 80 100 80 100 ...
CSP试题—— 风险人群筛查
CSP试题-- 风险人群筛查 2020.10.07 By ljm C语言满分答案: #include <stdio.h> #include <stdlib.h>/* run t ...
计算机MCI风险快速筛查系统,轻度认知障碍风险快速筛查工具的测算过程及判别效果分析...
摘要: 目的:结合神经心理学量表和认知范式,研发轻度认知障碍(MCI)风险快速筛查工具.方法:应用北京老年脑健康促进计划(BABRI)队列研究两个基线数据集:数据集1受试者5 593例,MCI组患者1 ...
python ccf 题解历年100分（9年前两题，共45题）
文章目录一.第一题 1.1 2021年 202109-1数组推导 202104-1灰色直方图 1.2 2020年 202012-1期末预测之安全指数 202009-1称检测点查询 202006-1线 ...
100分制的成绩转换（C语言）（查表法）
问题简述:将100分制的成绩转换成A.B.C.D.E和F. 问题分析: 一般教科书上,实现成绩转换功能用if语句或switch语句.用查表法来实现,可以做到逻辑简单,程序运行速度快,语句简洁. # ...
1619 例题 Prime Distance(POJ2689 LOJ10197 UVA10140 提高+/省选-) 线性筛映射关系 0分筛出区间内质数超时0分求任意区间质数的筛子100分
总目录在线测评地址(ybt) 只有1个测试点在线测评地址(POJ) 无法提交在线测评地址(LOJ) 只有1个测试点在线测评地址(LUOGU) 要有UVA账号才能提交 1.0分代 ...

CSP202009-2 风险人群筛查（100分）【序列处理】

CSP202009-2 风险人群筛查（100分）【序列处理】相关推荐

最新文章

热门文章