codeforce Anton and Classes

来源：互联网发布：ios同步请求数据编辑：程序博客网时间：2024/05/16 15:18

题意：给你两个线段集合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;}

0 0