CCF-CSP 2020 9 2-风险人群筛查

最新推荐文章于 2024-11-08 19:01:20 发布

ranran%

最新推荐文章于 2024-11-08 19:01:20 发布

阅读量239

点赞数

分类专栏： CCF-CSP刷题文章标签： c++ ccf csp

本文链接：https://blog.youkuaiyun.com/weixin_45873505/article/details/115025539

版权

CCF-CSP刷题专栏收录该内容

25 篇文章

订阅专栏

本文分享了一段使用C++解决特定区域内的停留与通过问题的代码实现。该程序读取输入并计算在指定区域内完全通过及连续停留一定时间的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

打卡子（中途少考虑了覆盖问题然后卡20了好久好久…）

#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;
	int stay=0;
	pair<int,int> pos[t];
	while(n--){
		int passflag=0;
		int stayflag=0;
		int temp=0;
		int max=0;
		for(int i=0;i<t;i++){
			cin>>pos[i].first>>pos[i].second;
			if((pos[i].first>=xl)&&(pos[i].first<=xr)&&(pos[i].second>=yd)&&(pos[i].second<=yu)){
				passflag=1;
				if(temp==1){
					stayflag++;
					if(stayflag>max){
						max=stayflag;
					}
				}
				else{
					temp=1;
					stayflag=1;
				}
			}
			else{
				temp=0;
				stayflag=0;
			}
		}
		if(max>=k){
			stay++;
		}
		if(passflag==1){
			pass++;
		}
	}
	cout<<pass<<endl;
	cout<<stay<<endl;
}