第二十次ccf-csp认证 202009-2 风险人群筛查(100分)

**第二十次ccf-csp认证 202009-2 风险人群筛查(100分) **

在这里插入图片描述
样例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

样例1输出
3
2

样例1解释
如下图红色标记所示,前三条位置记录经过了高危区域;但第三条位置记录(图中左上曲线)只有一个时刻位于高危区域内,不满足逗留条件

样例2输入
1 3 8 0 0 10 10
-1 -1 0 0 0 0 -1 -1 0 0 -1 -1 0 0 0 0

样例2输出
1
0

样例2解释
该位置记录经过了高危区域,但最多只有连续两个时刻位于其中,不满足逗留条件。

子任务
全部的测试点满足1 ≤ n ≤ 20 , 1 ≤ k ≤ t ≤ 10^3
所有坐标均为整数且绝对值不超过10^6

//代码如下
#include<iostream>
using namespace std;

int arr[2001]={0};
int main(void)
{
	int n,k,t,xl,yd,xr,yu;
	scanf("%d%d%d%d%d%d%d",&n,&k,&t,&xl,&yd,&xr,&yu);
	
	int tempn=n;
	int jingguo=0;
	int douliu=0;
	while(tempn--)//获取数据  对居民逐个处理 
	{ 		
		for(int i=1;i<=t;i++)
		{
			scanf("%d%d",&arr[i],&arr[i+1000]);
		}
		//先经过再逗留
		for(int i=1;i<=t;i++)
		{
			if(arr[i]>=xl&&arr[i]<=xr&&arr[i+1000]>=yd&&arr[i+1000]<=yu)
			{
				jingguo++; 
				break;//已经经过 
			}
		} //检测经过
		
		int tempk=k;
		for(int i=1;i<=t;i++)
		{
			if(arr[i]>=xl&&arr[i]<=xr&&arr[i+1000]>=yd&&arr[i+1000]<=yu)//经过了 
			{
				tempk--;
				if(tempk==0)
				{
					douliu++;
					break;
				}
			}
			else
			{
				tempk=k;
			} 
		}//检测逗留 
		
	}
	printf("%d\n",jingguo);
	printf("%d\n",douliu);
	return 0;
}

题目分析
1.注意对数据的处理与分析问题。
2.留心:是连续经过k个及以上的高风险区域才算入逗留人群,若不到k次应该重新计次。

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页