codeforce Anton and Classes
阿新 • • 發佈:2018-12-09
題意:給你兩個線段集合A,B,求它們之間的最大距離。距離的定義為:如果相交,則為0。否則,為: 右邊線段的L-左邊線段的R.
所以最大距離 為:A.L(max) - B.R(min) or B.L(max) - A.R(min);
#include <bits\stdc++.h>
using namespace std;
struct point{
int l;
int r;
};
struct point a1[200005],a2[200005];
int dista(struct point a, struct point b){
if(a.l > b.l) swap(a,b);
if (a.r >= b.l) return 0;
else return fabs((b.l - a.r));
}
int main(){
int n,m;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d%d",&a1[i].l,&a1[i].r);
}
scanf("%d",&m);
for(int i=0;i<m;i++){
scanf("%d%d",&a2[i].l,&a2[i].r);
}
struct point minr = a1[0],maxl=a1[0];
for(int i=1;i<n;i++){
if(a1[i].r < minr.r) minr = a1[i];
if(a1[i].l > maxl.l) maxl = a1[i];
}
struct point minrr = a2[0],maxll=a2[0];
for(int i=1;i<m;i++){
if(a2[i].r < minrr.r) minrr = a2[i];
if(a2[i].l > maxll.l) maxll = a2[i];
}
int dis1 = dista(minr,maxll);
int dis2 = dista(minrr,maxl);
printf("%d\n",max(dis1,dis2));
return 0;
}