CCF-202009-2—风险人群筛查
题目:
试题编号: 202009-2
试题名称: 风险人群筛查
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
样例输入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
Data
样例输出2
1
0
Data
样例2说明
该位置记录经过了高危区域,但最多只有连续两个时刻位于其中,不满足逗留条件。
代码:
第一版代码
#include <iostream>
using namespace std;
int main(){
int n,k,t;
long xl,yd,xr,yu;
cin>>n>>k>>t>>xl>>yd>>xr>>yu;
long x,y;
int s1=0,s2=0;//s1经过,s2逗留
int flag=0,f1=0,fmax=0;//f1判断是否连续,flag是一次连续经过几个点,fmax是记录连续经过的点中的最大值
while(n--){
flag=0;
fmax=0;
f1=0;
for(int i=0;i<t;i++){
cin>>x>>y;
if((xl<=x)&&(x<=xr)&&(yd<=y)&&(y<=yu)){
if(f1==i-1){
flag++;
}else{
flag=1;
}
f1=i;
}
if(fmax<flag){
fmax=flag;
}
}
if(fmax>=k){
s2++;
}else if(fmax>0){
s1++;
}
}
cout<<s1+s2<<endl<<s2;
return 0;
}
第二版代码
#include <iostream>
using namespace std;
int main(){
int n,k,t,x1,y1,x2,y2;
cin>>n>>k>>t>>x1>>y1>>x2>>y2;
int douliu=0,jingguo=0,count=0;
int flag1=-1,flag2=-1,flag3=-1; //flag1表示是否经过区域;flag2表示上一个点是否在区域内 ;flag3表示是否逗留
int x,y;
for(int i=0;i<n;i++){
count=0; //记录有多少个连续点经过区域
flag1=-1;flag2=-1;flag3=-1;
for(int j=0;j<t;j++){
cin>>x>>y;
if(x1<=x && x<=x2 && y1<=y && y<=y2){
flag1=1;
if(flag2==-1){
count=0;
}
flag2=1;
count++;
}else{
flag2=-1;
}
if(count>=k){
flag3=1;
}
}
if(flag1==1){
jingguo++;
}
if(flag3==1){
douliu++;
}
}
cout<<jingguo<<endl<<douliu;
return 0;
}