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

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

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
要注意的是,连续k个才是逗留。

#include <iostream>
using namespace std;
int main()
{
    int pass=0,stay=0;
    int n,k,t,xl,yd,xr,yu;    
    cin >> n >> k >> t >> xl >> yd >> xr >> yu;
    while(n--)
    {
       int c=0;
       bool flag1=false,flag2=false;//一定要注意定义的位置
       for(int i=0;i<t;i++)
       {
          int x,y;
          cin >> x >> y;
          if((x>=xl)&&(x<=xr)&&(y>=yd)&&(y<=yu))
          {              
              c++;
              flag1=true;
              if(c>=k) flag2=true;
          }
          else
              c=0;
          
       }
       if(flag1) pass++;
       if(flag2) stay++;       
    }
    cout << pass << endl << stay << endl;
    return 0;
}

因为flag定义位置错误卡了半个小时,你可长点心吧。
起初为了更简化,出现错误

if(c>=k){
   flag2=true;
   break;
}  

这个break是万万不能有的,程序会直接编译错误,窗口闪退。这是因为break后后面应当的输入坐标都被省略了,输入就会出现错误。虽然本意是,检测到连续k个坐标之后就说明在危险区停留了,可以停止检测了,但是,这样会影响到输入,导致错误。

测试数据:

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

相关推荐

skywalking各项指标说明

skywalking各项指标说明

没有简介 2487

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

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

曼彻斯特小球童 1141

PADS VX2.7学习记录05-PADS Layout设计文件Gerber等输出整理

在“PDF Document”栏中,依次选中除REF-TOP和REF-BOT之外的文件,单击图标,将其余PDF Document文件进行删除,如图所示。然后单击【生成PDF】按钮,即可创建一份PDF格式的位号图。

tianpu2320959696的博客 1025

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

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

H_X_P_的博客 1150

用Python玩转Carla-Apollo联合仿真:手把手教你实现自动驾驶测试

本文详细介绍了如何使用Python实现Carla-Apollo联合仿真,从环境搭建到自动驾驶算法测试的全流程。通过Carla提供的高逼真仿真环境和Apollo的自动驾驶算法栈,开发者可以高效验证感知、规划和控制模块。文章包含环境配置、Python API操作、桥接实现及实战测试,为自动驾驶开发提供完整解决方案。

wasm7browser的博客 266

整理并记录几种运算放大器

运算放大器是一种十分常见的电子元器件,最近我在学习运放,以前在学校没有好好的学习,今天在B站看了唐老师讲运算放大器-唐老师讲电赛系列视频教程,记录下所学的,纯当是自己的笔记 学习运放,有两个重要的概念及重要的计算法宝,虚短vp=vn;和虚断ip=in 1反向比例运算电路 Rf可以大于、小于或等于R,起到放大、跟随、衰减输入的作用; 平衡电阻没有太高的精度要求,可加可不加; 有些运放内部集成了补偿电路,就不需要使用平衡电阻,加了反而增大误差,如OPA227 2.同向比例运放电路 .

qq_36823004的博客 6364

CCF 202009-2 试题名称:风险人群筛查 《会当凌绝顶》

试题编号: 202009-2 试题名称: 风险人群筛查 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 题目背景 某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。 具体来说,一位居民的位置记录包含 个平面坐标 ,其中 表示该居民 时刻所在位置。 高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 和 ,满足 且 。 考虑某位居民的位置记录,如果

MyHeartWillGoOn 703

【Chipyard】Gemmini快速上手

Gemmini 加速器在 ResNet50 推理任务中表现出计算密集型优势,核心操作周期分布符合深度学习模型特征,推理预测流程完整且测试通过,为后续硬件优化和模型部署提供了有效参考。

2356

风险人群筛查【202009-2/CCF】————附带完整代码和思路

文章目录0 结果1 题目2 思路3 代码 0 结果 1 题目 样例输入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 Data 样例输出1

韩江雪de 小屋 1224

链接文件及功能安全:S32K3如何将FLASH驱动放到RAM里面、RAM如何实现软件复位数据不丢失操作。

在通过RTD的SDK也好MCAL也好,始终存在一个问题,生成的代码除了看门狗模块,默认都是放在flash里面,按照正常逻辑来看没啥大的问题,思考一个问题:Flash放在0x100的位置,但是此时我们要操作0x100怎么办?那肯定不允许啊,但是将flash的驱动放在RAM里面就可以避免这个问题的产生。Flash的特性:PF0能操作PF1,当然PF1也能操作PF0的,以此类推,只要不操作自身,想怎么玩都可以。这也是一个物理特性吧。

梦想技术家 2310

Autosar 下电过程-基于ETAS工具

本文介绍基于ETAS工具对应的BIP包的下电过程,仅供参考。在最后调用SBC下电时,需要理清楚SBC的休眠流程,否则可能会出现休眠又唤醒情况。后面有空会介绍9471的休眠流程。

赞的博客 810

CCF CSP 202009-2 风险人群筛查(C++语言100分)

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

AlbertDarren的博客 688

【如何利用扩展卡尔曼滤波解决跟踪毫米波雷达目标】

笛卡尔坐标系(非极坐标系):使用两个垂直的轴(通常是x轴和y轴)来确定一个点的位置。你沿着这两个轴移动确定的距离来找到这个点。极坐标系:使用一个角度和一个距离来确定一个点的位置。首先,你转到一个特定的方向(角度),然后沿着那个方向移动确定的距离来找到这个点。希望这个例子能帮助你理解两种坐标系的基本概念!

小秋 AI SLAM 入门实战教程 885

CCF CSP 202009-2 风险人群筛查【C++】

202009-2 风险人群筛查

qwertyuikm的博客 287

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

CCF-CSP C/C++ 202009-2 风险人群筛查 题解

CCF-CSP C/C++ 202009-2 风险人群筛查 题解

DonquixoteXXXXX的博客 367

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

CCF小白刷题之路---202009-2 风险人群筛查(C/C++ 100分)

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

要像蜗牛一样一步一步往上爬! 2260

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

CCF-CSP 202009-2 风险人群筛查 C++满分题解

注意考虑lian可能为空的情况,要先判断一下。

m0_73772116的博客 550

CCF CSP真题 202009-2 风险人群筛查 C++100分题解

C++程序:

weixin_60762640的博客 550

CCF-CSP202009-2风险人群筛查(C++ 100分)

参考:https://tigerisland.blog.youkuaiyun.com/article/details/112535594

V_Vi3w 295

使用C++的CCF-CSP满分解决方案 202009-2 风险人群筛查

动态规划的思想,记录逗留的天数,和最长逗留天数,如果某一时刻在范围内,逗留天数+1,更新最长逗留天数,否则,逗留天数清0。

ShowMeTheCod3的博客 432

CCF CSP-202009-2 风险人群筛查(C++)

#include <cstdio> int n, k, t, xl, yd, xr, yu; struct People{ int x; int y; bool stay; bool pass; }; bool ispass(int x, int y){ if(x>=xl && x<=xr && y<=yu && y>=yd) return 1; return 0; } int main(){ scan..

weixin_45964844的博客 616

CCF 202009-2风险人群筛查 (100分)

(1)题目描述 (2)算法思想 题目本身没有什么难以理解的地方,就是要注意一下逗留的定义——连续k个或更多坐标均位于矩形内(含边界),这就要求我们记录最大的连续位于矩阵内的次数,实现这一点就没有什么问题了。 (3)代码实现 #include<iostream> using namespace std; int xmin,ymin,xmax,ymax; bool isin(int x, int y) { if(x>=xmin && x<=xmax &&am

Henimal00的博客 628

【CCF】202009-2-风险人群筛查(c++)

【CCF】202009-2-风险人群筛查(c++) 代码长度 1.173KB 编程语言 C++ 评测结果 正确 得分 100 时间使用 46ms 空间使用 2.496MB 其实int类型就可以。 #include<iostream> using namespace std; void test() { //cout << "test..." << endl; //人数 int n = 0; cin >> n; //5

weixin_44771252的博客 366

CCF CSP202009-2风险人群筛选(c++100)

CCF CSP202009-2风险人群筛选 #include<iostream> using namespace std; int main(){ int n,k,t,xl,yl,xr,yr,ans1 = 0,ans2 = 0; cin>>n>>k>>t>>xl>>yl>>xr>>yr; for(int i = 0; i < n; i++){ int count = 0; bool flag1

qq_44091681的博客 238

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

CCF-CSP 202009-2 风险人群筛查问题描述代码 问题描述 代码 #include<iostream> #include<vector> using namespace std; int main(){ int n,k,t,xl,yd,xr,yw; cin>>n>>k>>t>>xl>>yd>>xr>>yw; int number1=0; int number2=0; in

SYSU_Zhiyuan 489
上一篇: CCF 2020期末预测之安全指数
下一篇: CCF 202006-1 线性分类器 bool变量一定要初始化
cloudless_sky
博客等级 码龄8年 106粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值