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

2021-09-15 16:01:48 阅读：210 来源： 互联网

标签：ccf 20 people int 真题 100 高危 80 202009

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

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

具体来说，一位居民的位置记录包含个平面坐标，其中表示该居民时刻所在位置。
高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为和，满足且。

考虑某位居民的位置记录，如果其中某个坐标位于矩形内（含边界），则说明该居民经过高危区域；进一步地，如果其中连续个或更多坐标均位于矩形内（含边界），则认为该居民曾在高危区域逗留。需要注意的是，判定经过和逗留时我们只关心位置记录中的个坐标，而无需考虑该居民在到时刻之间位于何处。

给定高危区域的范围和位居民过去个时刻的位置记录，试统计其中经过高危区域的人数和曾在高危区域逗留的人数。

输入格式
输入共行。

第一行包含用空格分隔的七个整数、、、、、和，含义如上文所述。

接下来行，每行包含用空格分隔的个整数，按顺序表示一位居民过去个时刻的位置记录。

输出格式
输出共两行，每行一个整数，分别表示经过高危区域的人数和曾在高危区域逗留的人数。

样例输入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
3
2
Data
样例1说明
如下图红色标记所示，前三条位置记录经过了高危区域；
但第三条位置记录（图中左上曲线）只有一个时刻位于高危区域内，不满足逗留条件。

p2.png

样例输入2
1 3 8 0 0 10 10
-1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 0 0
Data
样例输出2
1
0
Data
样例2说明
该位置记录经过了高危区域，但最多只有连续两个时刻位于其中，不满足逗留条件。

#include<iostream>
using namespace std;
struct infect{
	int pass;
	int stop;
	int *experience;
	infect():pass(0),stop(0){
	}
};
bool danger(int x,int y,int xl,int yd,int xr,int yu){
	if(x>=xl&&x<=xr&&y>=yd&&y<=yu)
	return true;
	return false;
}
int main(){
	int n,k,t,xl,yd,xr,yu;
	cin>>n>>k>>t>>xl>>yd>>xr>>yu;
	infect people[n];
	int through=0,stay=0;
	for(int i=0;i<n;i++){
		people[i].experience=new int[2*t];
		for(int j=0;j<2*t;j+=2){
			cin>>people[i].experience[j]>>people[i].experience[j+1];
			if(danger(people[i].experience[j],people[i].experience[j+1],xl,yd,xr,yu)){
				people[i].pass=1;
				people[i].stop++;
			}
			else if(people[i].stop<k){
				people[i].stop=0;
			}
		}
		if(people[i].stop>=k){
			stay++;
		}
        if(people[i].pass==1){
			through++;
		}
	}
	cout<<through<<endl;
	cout<<stay<<endl;
}

标签：ccf,20,people,int,真题,100,高危,80,202009
来源： https://blog.csdn.net/wen_wan_sheng/article/details/120310234

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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