判断两个区间是否重叠_总结

（1）问题：
假设有两个区间M(s1, e1)和N(s2, e2)，如何判断两个区间是否有交集？

（2）解答：
命题A: M和N相离，且M在前N在后。（当 s2 > e1时成立）
命题B: M和N相离，且M在后N在前。  ( 当 s1 > e2时成立)
如果命题(A or B)为真，则两个区间每有交集。
则如果命题(A or B)都为假，则两个区间有交集。

注:
其实重叠的有4种，两种相交，两种包含；

根据德摩根定律可知：
！(A or B) = !A and !B
也就是说 (s2 <= e1) and (s1 <= e2)

(3)代码实现：
#include <iostream>
using namespace std;
typedef struct{
    int start;
    int end;
}Interval;
 
bool isOverlap_1(Interval interval1,Interval interval2){
    if(interval1.end<interval2.start || interval1.start>interval2.end)
        return false;
    return true;
}
 
bool isOverlap_2(Interval interval1,Interval interval2){
    if(max(interval1.start,interval2.start)<=min(interval1.end,interval2.end))
        return true;
    return false;
}
 
int main()
{
    Interval interval1,interval2;
    while(1){
        if(cin>>interval1.start && cin>>interval1.end && cin>>interval2.start && cin>>interval2.end){
            if(isOverlap_2(interval1,interval2))
                cout<<"Overlap"<<endl;
            else
                cout<<"Non-overlap"<<endl;
        }
    }
    return 0;
}