该程序主要计算在给定的二维区域内，经过至少k个点的路径有多少条，以及这些路径中有多少条完全在区域内。输入包括区域边界、点的数量、每个点的坐标，程序遍历所有点并判断是否在区域内，最终输出满足条件的路径数量。
#include<iostream>
using namespace std;
int main(){
int n,k,t,x1,y1,x2,y2;
int x,y;
cin>>n>>k>>t>>x1>>y1>>x2>>y2;
int ans1=0;
int ans2=0;
for(int i= 0;i<n;i++){
int temp=0;
int flag=0;
int stay=0;
for(int j=0;j<t;j++){
cin>>x>>y;
if(x>=x1&&x<=x2&&y>=y1&&y<=y2){
temp++; //经过
flag++;
}
else //连续k个点 其中有一次不进那么就flag为0
{
flag=0;
}
if(flag>=k){
stay=1;
}
}
if(temp>=1)
ans1++;
if(stay==1)
ans2++;
}
cout<<ans1<<endl<<ans2<<endl;;
return 0;
}
正常按顺序遍历每个人的坐标
扫一扫
527
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
