聊天

题目描述

A和B是好友，他们经常在空闲时间聊天，A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任意时刻聊天，那么这个时间就是合适的，问有多少个合适的起床时间？

IDEA

A与B的空闲时间有交叉，即

c+t<=b&&d+t>=a

CODE

#include<iostream>
#include<fstream> 
#include<vector>
using namespace std;
#define Pair pair<int,int>

int isOk(int t,vector<Pair> &A,vector<Pair> &B){
    for(int i=0;i<A.size();i++){
        for(int j=0;j<B.size();j++){
            if(B[j].first+t<=A[i].second&&B[j].second+t>=A[i].first){
                return 1;
            }
        }
    }
    return 0;
}
int main(){
	#ifndef ONLINE_JUDGE
	freopen("input.txt","r",stdin);
	#endif 
    int p,q,l,r;
    while(cin>>p>>q>>l>>r){
        vector<Pair> A(p);
        vector<Pair> B(q);
        for(int i=0;i<p;i++){
            cin>>A[i].first>>A[i].second;
        }
        for(int i=0;i<q;i++){
            cin>>B[i].first>>B[i].second;
        }
        int cnt=0;
        for(int t=l;t<=r;t++){
            if(isOk(t,A,B)){
                cnt++;
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}