CCF 202009-2风险人群筛查（100分）

最新推荐文章于 2021-09-16 22:08:40 发布

sonzaiwa

最新推荐文章于 2021-09-16 22:08:40 发布

阅读量520

点赞数

分类专栏： CCF 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/Henimal00/article/details/108862214

版权

博客详细介绍了CCF 202009-2风险人群筛查问题，算法核心在于理解逗留的定义，即连续k个坐标位于矩形内（含边界）。博主分享了如何记录和实现最大连续矩形内的点数，提供了清晰的算法思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（1）题目描述

在这里插入图片描述

（2）算法思想

题目本身没有什么难以理解的地方，就是要注意一下逗留的定义——连续k个或更多坐标均位于矩形内（含边界），这就要求我们记录最大的连续位于矩阵内的次数，实现这一点就没有什么问题了。

（3）代码实现

#include<iostream>
using namespace std;
int xmin,ymin,xmax,ymax;

bool isin(int x, int y) {
   
	if(x

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sonzaiwa

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

CCF计算机软件能力认证试题练习：202009-2 风险人群筛查

WINGREZ‘S BLOG

10-16

4890

风险人群筛查来源：CCF 标签：参考资料：相似题目：题目某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标(x1, y1)，(x2, y2)，…，(xt, yt)，其中(xi, yi)表示该居民时刻所在位高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为(xl, yd)和(xr, yu)，满足xl<xr且yd&l

CCF真题-202009-2 风险人群筛查

nineteennine的博客

12-07

702

一、题目描述 CCF真题202009-2 风险人群筛查二、问题分析前面的检测点查询，检测点是输入值（可以看做未知量），每个检测点的属性可以确定是x坐标、y坐标和与居民的距离，所以可以将居民看做一类对象，构建结构体后一层or循环遍历每个居民的每个坐标。但这道题居民人数和每个居民具有的坐标点都是待输入的未知量，不适合构建结构体了。暂时也没有想到其他的数据结构能够把所有居民的所有坐标点先存储后遍历——所以！不存了！输入一个处理一个。双层for循环，外层表示每位居民；里层输入一位居民的所有坐标点，每输入一个一个

参与评论您还未登录，请先登录后发表或查看评论

第 20 次 CSP认证-202009-Java-风险人群筛查（100分）

H_X_P_的博客

09-14

1059

第 20 次 CSP认证-202009-Java-风险人群筛查（100分）

CCF 2020-9-2 风险人群筛查 100分

曼彻斯特小球童

09-28

1071

试题编号： 202009-2 试题名称：风险人群筛查时间限制： 1.0s 内存限制： 256.0MB 问题描述：题目背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标(x1,y1),(x2,y2),⋯,(xt,yt)，其中(xi,yi)表示...

202009 CCF 风险人群筛查 python

a18729562128的博客

10-09

411

风险人群筛查题目题目背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含 t 个平面坐标 (x1, y1)，(x2, y2)，…，(xt, yt)，其中(xi, yi)表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为 (xl, yd) 和 (xr,...

CCF202009-2风险人群筛查（c++）（csdn）————程序.pdf

12-01

题目要求解决的风险人群筛查问题可以分为两部分：计算经过高危区域的人数（ans1）和计算曾在高危区域逗留指定次数以上的人数（ans2）。首先，我们来分析代码中的各个函数及其作用： 1. `wei` 函数：这是一个用于...

CCF 202009-2 风险人群筛查 Java（100分）

xiao_tian_shi123的博客

09-16

118

解题代码： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; //该题统计其中经过高危区域的人数和曾在高危区域逗留的人数；经过的人数中包含了逗留的人数。 class Point4{ int x; int y; public Point4(int x, int y) { this.x = x; t...

CCF 202009-2 风险人群筛查满分代码

its_ycm的博客

11-23

498

没有用任何数组排序，主要是对数据的处理过程要模拟好！细节总是容易出错。

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

qq_42250642的博客

04-04

481

CCF-202009-2—风险人群筛查题目：试题编号： 202009-2 试题名称：风险人群筛查时间限制： 1.0s 内存限制： 256.0MB 问题描述：样例输入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

CCF认证 202009-2风险人群筛查

weixin_43840211的博客

09-21

923

题目背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。题目描述想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为 (xl,yd) 和 (xr,yu)，满足 xl<xr 且 yd<yu。考虑某位居民的位置记

ccf之风险人群筛查

weixin_42028147的博客

11-07

741

ccf之风险人群筛查 if __name__ == "__main__": s = list(map(int,input().split())) n = s[0] #表示居民数 k = s[1] t = s[2] x_min = s[3] y_min = s[4] x_max = s[5] y_max = s[6] num1 = 0 num2 = 0 for i in range(n): coun

CCF 202009-2 风险人群筛查【使用数组统计】

weixin_43826681的博客

12-11

179

目录一、题目二、解析三、代码一、题目二、解析感觉用数组统计就完事了。三、代码 #include <iostream> #include <cstring> #define MX 20000 using namespace std; //n位居民 int n; //连续k个判定为逗留 int k; //每位居民有t个坐标 int t; //矩形区域边界坐标 int Xl, Yd, Xr, Yu; //统计经过和逗留的人数 int cntPass = 0

CCF CSP认证 202009-2 风险人群筛查

qq_44087611的博客

11-21

423

CCF CSP认证 202009-2 风险人群筛查问题描述试题编号： 202009-2 试题名称：风险人群筛查时间限制： 1.0s 内存限制： 256.0MB 问题描述：题目背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。高危

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

害怕也得前进

11-07

725

CSP 202009-2 风险人群筛查

202009-2 风险人群筛查

weixin_45968555的博客

11-02

1180

文章目录一、风险人群筛查1.题目描述2.源代码总结一、风险人群筛查 1.题目描述 2.源代码 m = list(map(int,input().split())) res = {} for i in range(m[0]): temp = list(map(int,input().split())) s = 0 temp1 = [] for j in range(m[2]): if m[3] <= temp[j*2] <= m[5] and

202009-2 风险人群筛查

qq_43544682的博客

09-01

133

题目大意给定n个人在总共t个时间段的坐标，判断这n个人每个时间段是否在一个区域中，是否有连续k个时间段都在这个区域中，输出这两种情况各有多少人。 AC代码时间复杂度O（n*t）空间复杂度O（1） #include<iostream> using namespace std; int main(){ int n,k,t,xl,yd,xr,yu;//输入 cin>>n>>k>>t>>xl>>yd>>xr>.

202009-2 | 风险人群筛查

LALAAYANG的博客

11-04

378

202009-2 | 风险人群筛查题目分析代码题目分析注意两点：某个人可能在风险区内逗留之后，出了风险区，之后再次进入风险区逗留边界问题，注意每个变量可能的取值范围。代码

第 20 次 CSP认证 202009-2 风险人群筛查

Running Snail

09-14

1521

目录风险人群筛查样例1输入样例1输出样例1解释样例2输入样例2输出样例2解释子任务风险人群筛查样例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

202009-2 风险人群筛查（Java 100）

山淼的博客

10-13

407

问题链接：风险人群筛查问题分析：模拟法解决。程序说明：n表示居民数量；k表示约束中的连续k个坐标位于矩形内；t表示每个居民的t个时刻；xl，yd，xr，yu表示矩形的左下角和右上角的坐标程序代码： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Reader { ..

ccf201612-2