AcWing 3263. 买菜(区间交集)csp14(2)
原题链接
简单
作者:
YAX_AC
,
2024-11-25 16:41:07
,
所有人可见
,
阅读 2
//区间交集的部分,总长度
#include<iostream>
#include<algorithm>
#include<cstring>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
const int N = 2010;
using namespace std;
int n;
PII p[N],q[N];
int get(PII a,PII b)
{
if(a.y<b.x || b.y<a.x) return 0;//区间无交集
return min(a.y,b.y)-max(a.x,b.x);
}
int main()
{
cin>>n;
for(int i = 0; i<n; i++) cin>>p[i].x>>p[i].y;
for(int i = 0; i<n; i++) cin>>q[i].x>>q[i].y;
int res = 0;
for(int i = 0; i<n; i++)
for(int j = 0; j<n; j++)
res+=get(p[i],q[j]);
cout<<res;
return 0;
}