（算法）判断两个区间是否重叠
题⽬：
判断两个区间是否重叠
思路：
假设区间表⽰为[start,end]，先存在两个区间A,B.
审计流程两个区间的关系有两种：重叠与不重叠
重叠的情况有4种，两种相交，两种包含（很容易想到，此处不⽰意）
不重叠有两种情况：A在B前⾯，A在B后⾯
因此很容易得到判断区间重叠的⽅法：
新手钓鱼win10开始菜单打不开1、正向判断，列出四种重叠的情况，满⾜其⼀，则重叠；
2、逆向判断，列出两种不重叠的情况，如果满⾜其⼀，则重叠；
显然第⼆种⽅法更简单。
优化正向判断：
考虑⼀下正向判断的四种情况，其实只要满⾜max(A.start,B.start)<=d,B,end)，即可判断A，B重叠。（由于画图⽐较⿇烦，这⾥就不⽰意，可以在纸上试试）
代码：
引喻失义#include <iostream>
using namespace std;
typedef struct{
int start;
int end;
}Interval;
bool isOverlap_1(Interval interval1,Interval interval2){
d<interval2.start || interval1.start&d)
return fal;
return true;
}
cad点划线
bool isOverlap_2(Interval interval1,Interval interval2){
if(max(interval1.start,interval2.start)<=d))
return true;
return fal;
}
int main()
{
Interval interval1,interval2;
会计专业自荐信while(1){
if(cin>>interval1.start && cin>&d && cin>>interval2.start && cin>&d){
if(isOverlap_2(interval1,interval2))
cout<<"Overlap"<<endl;
el
cout<<"Non-overlap"<<endl;
}
}
成功经理人return 0;
}
电弧光
