CCF篇：201809-2 买菜

最新推荐文章于 2022-03-05 11:36:11 发布

yunxiaoMr

最新推荐文章于 2022-03-05 11:36:11 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF-CSP

本文链接：https://blog.youkuaiyun.com/weixin_41297324/article/details/84980440

CCF-CSP 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用暴力算法解决区间交集问题的方法。通过遍历所有可能的区间，标记并计算横向和纵向时间轴上的重叠部分，从而找出两个时间轴上同时为1的区间数量。

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

说实话，比赛没遇上2018年9月份的机会真是血亏！无脑暴力一下就就出来了！

#include<iostream>
using namespace std;
#define M 1000001
int time_1[M];
int time_2[M];
int main(){
	int n;
	cin>>n;
	int H[n][2],W[n][2];
	for(int i=0;i<n;i++)
		cin>>H[i][0]>>H[i][1];	
	for(int i=0;i<n;i++){
		for(int j=H[i][0];j<H[i][1];j++){
			 time_1[j]=1;
		}
	}
	for(int i=0;i<n;i++)
		cin>>W[i][0]>>W[i][1];
	for(int i=0;i<n;i++){
		for(int j=W[i][0];j<W[i][1];j++){
			 time_2[j]=1;
		}
	}
	int count=0;
	for(int i=0;i<M;i++){
		if(time_1[i]==time_2[i] && time_1[i]==1)
		count++; 
	}
	cout<<count;

	return 0;
}