CCF CSP认证 2020-09-2 “风险人群筛查” 解题思路及满分代码

最新推荐文章于 2023-05-23 11:43:35 发布
最新推荐文章于 2023-05-23 11:43:35 发布
阅读量902 收藏 6
点赞数 4
分类专栏： CCF CSP认证 文章标签： c++ 算法 c语言 csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49070253/article/details/123252594
版权
本文介绍了CCF CSP认证中关于风险人群筛查的问题，包括问题描述、分析和满分解法。通过对居民位置记录与高危区域的坐标判断，统计经过与逗留高危区域的人数。提供了利用C++或C语言解决此类问题的思路与代码实现。
摘要由CSDN通过智能技术生成

文章目录

问题描述

题目背景

某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。

问题描述

想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。

具体来说，一位居民的位置记录包含 t t t 个平面坐标 ( x 1 , y 1 ) , ( x 2 , y 2 ) , ⋯ , ( x t , y t ) (x1,y1),(x2,y2),⋯,(xt,yt) (x1,y1),(x2,y2),⋯,(xt,yt)，其中 ( x i , y i ) (xi,yi) (xi,yi) 表示该居民 i 时刻所在位置。
高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为 ( x l , y d ) (xl,yd) (xl,yd) 和 ( x r , y u ) (xr,yu) (xr,yu)，满足

最低0.47元/天 解锁文章
BlueMoon2000
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
CCF 202009-2：风险人群筛查
sjl20021006的博客
11-28 374
一、题目内容 二、题目分析 这题没什么难点，只要将输入的坐标储存在数组中，然后一个个查看，如果在矩形范围内，就让cnt加一，但是唯一一点就是，我们需要输出经过和逗留的人数，经过的人数很容易得出，只要有一个点在矩形内就可以判定经过风险区，而逗留却需要连续的k个及以上的点在矩形内，所以这题的难点就是如何判断连续的点，在这里我只需要当点在矩形内就加一，如果某一次出去了，就将刚才的数据保存并清零，最后将最大停留时间和k比较，如果大于k，说明此人逗留了，就让逗留人数加一即可。 ...
  ccf202009-2风险人群筛查
foolishPatrick的博客
03-17 97
ccf
【CCF-CSP 2020-9-2 风险人群筛查 满分题解-C++】
muzillll的博客
05-23 141
我们可以使用一个循环来读入每位居民的行动轨迹。对于一位居民，我们可以设一个计数器来记录他在指定区域内停留的次数和停留的最长时间。然后在每次读入坐标时，判断该坐标是否在指定区域内。如果是，则将计数器加1，并更新它的最长停留时间。如果不是，则重置计数器为0，因为要。最后统计有多少位居民经过了指定区域（即停留次数大于0），以及停留时间超过给定时长k的居民数量。
202009-2 风险人群筛查
rookielsj的博客
11-04 350
风险人群筛查 #include<bits/stdc++.h> using namespace std; int main(){ int n,k,t,xl,yd,xr,yu,i; cin >> n >> k >> t >> xl >> yd >> xr >> yu; int count,num1 = 0,num2 = 0,flag,flag2; //num1为经过的人数，num2为逗留的人数 int x,
CCF CSP 202009-2 风险人群筛查(C++语言100分)
AlbertDarren的博客
06-08 503
某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为 (xl,yd) 和 (xr,yu)，满足 xl...
信息学奥赛入门组复赛CSP 2020-J2题目详解.pdf
07-13
本资料主要涉及的信息学竞赛是CCF非专业级软件能力认证（CSP-J/S），特别是2020年第二轮认证的入门组（CSP 2020-J2）。这个竞赛旨在培养青少年的计算机科学能力，通过解决一系列编程问题来评估他们的逻辑思维和技术...
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
最新发布
10-24
【CSP-J2 CSP-S2】是中国计算机学会（CCF）组织的计算机编程能力认证，主要面向中学生，旨在提升他们的编程技能和信息学奥林匹克竞赛水平。CSP-J2是入门级，适合初级选手；CSP-S2是提高级，针对有一定基础的参赛者。...
附件2.四川CCF CSP-J第一轮认证成绩.pdf
10-26
附件2.四川CCF CSP-J第一轮认证成绩
2020 CSP-J 入门级 初赛 第一轮 试题与解析 PDF.rar
09-08
"2020 CSP-J1组-初赛-含答案.pdf"、"2020_J组 含答案.pdf"以及一系列的答案解析文件，如"2020 CSP-J1 CSP-S1答案解析及总结(C)-2021.05.22.pdf"、"2020 CSP-J1 CSP-S1答案解析及总结(C).pdf"和"2020 CSP-J1 CSP-S1...
2020 CSP-J1组-初赛-含答案.zip
09-07
CSP，全称“中国计算机学会（CCF）非专业级别软件能力认证”，是一项面向广大计算机爱好者和学生的能力评测活动。CSP-J1组是针对初级中学1年级学生的竞赛部分，旨在检验他们的编程基础和逻辑思维能力。 描述中的 ...
CCF202009-2风险人群筛查（c++）（csdn）————程序.pdf
12-01
CCF202009-2风险人群筛查（c++）（csdn）————程序
CCF CSP——风险人群筛查【202009-2】
qq_44408319的博客
01-25 452
题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。 问题描述   想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。   具体来说，一位居民的位置记录包含ttt个平面坐标(x1,y1),(x2,y2),...,(xt,yt)(x_1,y_1),(x_2,y_2),...,(x_t,y_t)(x1​,y1​),(x2​,y2​),...,(xt​,yt​)，其中(xi,yi)(x_i,y_i)(xi​,yi​)表示该居民iii时刻所在位置
CFF刷题20200-2风险人群筛查
程序员龙一
02-21 218
试题编号： 202009-2 试题名称： 风险人群筛查 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。 具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。 高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角
SQL注入问题
ZackSock的博客
12-02 4548
sql注入是一种通过在输入中注入sql语句，来达到攻击数据库的效果。今天使用Java语言，来分析一下sql注入的相关问题。 一、什么是SQL注入 SQL注入即是指web应用程序对用户输入数据的合法性没有判断或过滤不严，攻击者可以在web应用程序中事先定义好的查询语句的结尾上添加额外的SQL语句，在管理员不知情的情况下实现非法操作，以此来实现欺骗数据库服务器执行非授权的任意查询，从而进一步得到相应的...
第 20 次 CSP认证 202009-2 风险人群筛查
Running Snail
09-14 1322
目录风险人群筛查样例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
CCF CSP 201912-3 化学方程式 【Python版】
江南蜡笔小新
02-08 1431
化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出- -组 化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左右两边的 元素种类和对应的原子个数是否相同)。 本题给出的化学方程式由大小写字母、数字和符号(包括等号=、加号+、左圆括 号(和右圆括号))组成，不会出现其他字符(包括空白字符，如空格、制表符等)。化 学方程式的格式与化学课本中的形式基本相同(化学式中表示元素原子个数的下标用. 正常文本，如H2O写成H20)，用[代码已更新，满分代码请移步]CCF CSP 20
csp202009-2风险人群筛查
weixin_43915303的博客
11-26 497
题目 样例 题解 其实这道题非常简单，我在本机上运行了好几组测试数据，包括样例数据还有自己造的数据，都感觉没有什么问题，但是一提交就错，而且是0分。 这种情况下，应该先思考是不是输入输出的格式问题，因为oj系统与本机运行测试是不太一样的。但是我一开始没有想到这些，还以为是我代码的逻辑问题，de了一小时bug还是没有找到什么问题，但我更坚定的肯定不是代码逻辑的问题。 兜兜转转，我才想到了输入上。一开始我设置的输入是逐个数据逐个数据输入，但这样好像不行。后面我改了一下，改成了两个数据一起输入，代码就满分通
2020csp风险人群筛查c++（100分）
scarificed的博客
03-25 431
#include<iostream> using namespace std; int main(){ int n,k,t,x1,y1,x2,y2; int x,y; cin>>n>>k>>t>>x1>>y1>>x2>>y2; int ans1=0; int ans2=0; for(int i= 0;i<n;i++){ int temp=0; int flag=0; int stay
风险人群筛查
Alan_Lowe
03-17 612
风险人群筛查 from CCF-CSP 2020-09-2 Time limit：1s Memory limit：256MB 这个题目还是挺简单的，只需要对每一个人都处理，累加就可以了，每一个人的每一个位置也都处理，然后也是累加就行了。 ac代码： #include<iostream> using namespace std; int n,k,t,xl,yd,xr,yu; //如题目中的意思 int path = 0,stay = 0;
2020 CSP-J/S NOIP复赛题解及解析汇总
此外，还有一些文章如"2020CSP第二轮认证真题详解"提供了全面的试题分析，而"2020CSP-S2&NOIP2020考试小错误总结"则总结了比赛中常见的错误，帮助参赛者避免重蹈覆辙。 这些资源不仅对参赛选手有益，也是学习算法、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BlueMoon2000

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值