1. 程式人生 > >codeforce Anton and Classes

codeforce Anton and Classes

題意:給你兩個線段集合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; }