2020csp风险人群筛查c++（100分）

最新推荐文章于 2024-07-06 01:25:12 发布

咋么又饿了

最新推荐文章于 2024-07-06 01:25:12 发布

阅读量438

点赞数 1

文章标签： csp

本文链接：https://blog.csdn.net/scarificed/article/details/115216906

版权

该代码实现了一个程序，用于统计在给定矩形区域内，一条路径中经过的点数，并计算路径中有多少次连续经过至少k个点在区域内。输入包括点的数量n、连续点数k、时间段t以及矩形区域的坐标。程序读取每个时间点的坐标，输出路径经过的点数和连续在区域内停留的次数。

摘要由CSDN通过智能技术生成

#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;
}