202009-2 风险人群筛查
注意只有连续\(k\)个或更多坐标均位于矩形内(含边界),则认为该居民曾在高危区域逗留。
const int N=25;
int n,k,t,xld,yld,xru,yru;
int pass,stay;
bool check(int x,int y)
{
return x>=xld && x<=xru && y>=yld && y<=yru;
}
int main()
{
cin>>n>>k>>t>>xld>>yld>>xru>>yru;
for(int i=0;i<n;i++)
{
int cnt=0;
bool flag1=false,flag2=false;
for(int j=0;j<t;j++)
{
int x,y;
cin>>x>>y;
if(check(x,y))
{
cnt++;
flag1=true;
if(cnt >= k) flag2=true;
}
else cnt=0;
}
if(flag1) pass++;
if(flag2) stay++;
}
cout<<pass<<endl<<stay<<endl;
//system("pause");
return 0;
}