代码展示:
#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时,该人是否在高危地区。1:在;0:不在;
cin>>n>>k>>t>>xl>>yd>>xr>>yu;
for(int i=0;i<n;i++){//输入n组数据
int CrossFlag=0;//此值为0,表示该人此时不在高危地区;此值为1,表示此人此时在高危地区。
for(int j=0;j<t;j++){//输入该组数据的t个x,y坐标
cin>>x>>y;
if(x>=xl&&x<=xr&&y>=yd&&y<=yu){//判断是否在高危地区
Stay[j]=1;//满足高危地区条件,Stay[i]赋值为1;
if(CrossFlag==0){//经过高危地区,仅一组数据满足即可,即CrossNum++对于一个人的坐标组,最多执行一次
CrossNum++;
CrossFlag=1;
}
}
else{Stay[j]=0;}//不满足高危地区条件,Stay[i]赋值为0;
}
int StayCount=0;//记录该人在高危地区持续逗留的天数
for(int j=0;j<t;j++){
if(Stay[j]==1){
StayCount++;//若stay[j]为1,则该人在高危地区,逗留天数+1
}
if(Stay[j]==0){
StayCount=0;//若stay[j]为0,则该人此时不在高危地区,逗留天数中断,赋值为0,重新计数
}
if(StayCount>=k){//满足题意,跳出循环,高危地区逗留超过k天的人数+1
StayNum++;
break;
}
}
}
cout<<CrossNum<<endl;
cout<<StayNum<<endl;
return 0;
}
题目如下: