题目:![](https://i-blog.csdnimg.cn/blog_migrate/2633867f0d097689c0f8d8f446097b83.png)
思路分析:
暴力遍历就行!
代码实现:
/*
*@Author: GuoJinlong
*@Language: C++
*/
//#include <bits/stdc++.h>
/*
* __----~~~~~~~~~~~------___
* . . ~~//====...... __--~ ~~
* -. \_|// |||\\ ~~~~~~::::... /~
* ___-==_ _-~o~ \/ ||| \\ _/~~-
* __---~~~.==~||\=_ -_--~/_-~|- |\\ \\ _/~
* _-~~ .=~ | \\-_ '-~7 /- / || \ /
* .~ .~ | \\ -_ / /- / || \ /
* / ____ / | \\ ~-_/ /|- _/ .|| \ /
* |~~ ~~|--~~~~--_ \ ~==-/ | \~--===~~ .\
* ' ~-| /| |-~\~~ __--~~
* |-~~-_/ | | ~\_ _-~ /\
* / \ \__ \/~ \__
* _--~ _/ | .-~~____--~-/ ~~==.
* ((->/~ '.|||' -_| ~~-/ , . _||
* -_ ~\ ~~---l__i__i__i--~~_/
* _-~-__ ~) \--______________--~~
* //.-~~~-~_--~- |-------~~~~~~~~
* //.-~~~--\
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*
* 神兽保佑 永无BUG
*/
const int MAX=10010;
int n,k,t;
int xl,yl,xr,yr;
int ans1;
int ans2;
int ch(int x,int y){
if(x==xl&&y>=yr&&y<=yr){
return 1;
}
if(x==xr&&y>=yr&&y<=yr){
return 1;
}
if(y==yl&&x>=xl&&x<=xr){
return 1;
}
if(y==yr&&x>=xl&&x<=xr){
return 1;
}
if(x>xl&&x<xr&&y>yl&&y<yr){
return 2;
}
return 0;
}
int main(){
cin>>n>>k>>t>>xl>>yl>>xr>>yr;
while (n--) {
int num=0;
int pre=0;
int num1=0;
int num2=0;
for(int i=0;i<t;i++){
int x,y;
cin>>x>>y;
int a=ch(x,y);
if(a!=0){
if(pre!=0){
num++;
if(num>=k){
num1=1;
}
}
else{
num=1;
}
num2=1;
}
pre=a;
}
if(num2){
ans1++;
}
if(num1){
ans2++;
}
}
cout<<ans1<<endl;
cout<<ans2<<endl;
}