代码展示:
#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; }
题目如下:
编辑