题目:
样例输入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
样例输入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
题目分析:
此题的目的有两个:
1.求出去过高风险地区的人
2.求出逗留高风险地区的人
去过的意思很好理解,关键在于逗留
以题目的意思来看,逗留指的是在连续一段时间内呆在高风险地区,设这一段连续时间长为L,则L>=k即为逗留。
所以,我们可以设立一个标志flag,用来记录连续时间的长度L,同时要注意,只要逗留了,无论逗留几次最后结果都只算一次。
代码:
#include <bits/stdc++.h>
using namespace std;
int n,k,t;
int xl,yd,xr,yu;
int ishigh(int x,int y)//判断是否去过高风险地区
{
int f=0;
if((x>=xl&&x<=xr)&&(y>=yd&&y<=yu))
{
f=1;
}
return f;
}
int main()
{
cin>>n>>k>>t>>xl>>yd>>xr>>yu;
int cnt=0;
int ans=0;
//cnt记录去过高风险人数,ans记录逗留人数
for(int i=1;i<=n;i++)
{
int flag=0,fx=0;
//flag用于判断当前是不是连续去了高风险地区,fx判断是否已经逗留
int pc=0,pa=0;
//pc记录去的次数,pa记录连续去的长度
for(int j=1;j<=t;j++)
{
// printf("f=%d\n",flag);
int x1,y1;
cin>>x1>>y1;
if(ishigh(x1,y1)==1)
{
pc++;
pa++;
if(flag==0)
{
flag=1;
}
}
else if(ishigh(x1,y1)==0)
{
if(flag==1)
{
flag=0;
if(pa>=k&&fx==0)
{
fx=1;
ans++;
}
pa=0;
}
}
}
if(pa>=k&&flag==1&&fx==0)
{
ans++;
}
// printf("%d\n",ans);
if(pc!=0)
{
cnt++;
}
}
printf("%d\n%d",cnt,ans);
return 0;
}
/*
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
*/