风险人群筛查【202009-2/CCF】———附带完整代码和思路,文章目录0结果1题目2思路3代码0结果1题目样例输入152620401008010080
202009-2 风险人群筛查题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过改高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录时一种简单有效的方法。具体来说,一位居民的位置记录包含t个平面坐标(x1,y1x1,y1),(x2,y2x2,y2),...,(xt,ytxt,yt)表示该居民...
以下讲解(1)如何求最多连续在矩形内的点数的问题,以及(2)在输入数据很大的情况下,一个读文件测试的小技巧(3)数组快速初始化。 一、如何求最多连续在矩形内的点数的问题 现在问题抽象为,给你一堆有顺序的点,框定一个范围,如果在这个范围内,就给这个点做个标记,然后求有标记且连续的点的最大连续个数。 相当...
本题难点在于逗留的判断,逗留的意思是要该居民连续去过k次及以上的高危地区才算做逗留,所以我在这里定义了一个结构体,其中max_dl用来记录每次循环时该居民的最大连续逗留次数,最后与k进行大小比较判断该居民是否属于逗留。 3.代码实现 #include<iostream>usingnamespacestd;structperson{intjg;//经过高危地区的次数i...
简介:【CCF-CSP】202009-2风险人群筛查100分(含详细注释) 代码展示: #include <iostream>using namespace std;int main(){int n,k,t,xl,yd,xr,yu;int x,y;//横坐标、纵坐标int CrossNum=0;//经过高危地区的人数int StayNum=0;//逗留高危地区的人数int StayFlag=0;int Stay[1001];//以此数组存储j...
CCF 202009-2 风险人群筛查 #include <iostream>#include<bits/stdc++.h>#include<string>usingnamespacestd; typedefstruct{intx;inty; }XY; XY xy1,xy2;intk;//阈值intacross=0,stay=0;boolinOrout(XY user) {//if(xy1.x<=user.x&&user.x<=xy2.x//&&xy1.y<=user.y&&user.y<=xy2.y)/...
【满分代码】CCF CSP 202009-2 风险人群筛查 题目背景 某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。 具体来说,一位居民的位置记录包含 个平面坐标 ,其中 表示该居民 时刻所在位置。
202009-2 风险人群筛查 注意只有连续\(k\)个或更多坐标均位于矩形内(含边界),则认为该居民曾在高危区域逗留。 const int N=25; int n,k,t,xld,yld,xru,yru; int pass,stay; bool check(int x,int y) { return x>=xld && x<=xru && y>=yld && y<=yru;...