题目大意
给定n个人在总共t个时间段的坐标,判断这n个人每个时间段是否在一个区域中,是否有连续k个时间段都在这个区域中,输出这两种情况各有多少人。
AC代码 时间复杂度O(n*t) 空间复杂度O(1)
#include<iostream>
using namespace std;
int main(){
int n,k,t,xl,yd,xr,yu;//输入
cin>>n>>k>>t>>xl>>yd>>xr>>yu;
int pass=0,stop=0;//通过的个数,逗留的个数
for(int i=0,x,y;i<n;++i)//循环这n个人
{
int countK=0;//当前连续在风险区域的时间片个数countK
int maxCountK=0;//连续最高时间片maxCountK
for(int j=0;j<t;++j)//循环这个人的t个时间片
{
cin>>x>>y;
//如果TA在当前时间片j在风险区域中则自增countK否则置countK=0
countK=(x<xl||x>xr||y<yd||y>yu)?0:(countK+1);
if(countK>maxCountK) maxCountK=countK;//更新连续最高时间片
}
if(maxCountK>0)//只要在风险区域,那么就算经过
{
++pass;
}
if(maxCountK>=k)//只要最大连续时间片大于k,就算逗留
{
++stop;
//continue;
}
}
cout<<pass<<endl<<stop;
return 0;
}