判斷兩個區間是否重疊

假設有兩個區間 a,b

分別有start 和end

重疊會有四種情況

1: a.start<=b.start and a.end>b.start

2: b.end>a.start and b.end<=a.end

3: a.start<=b.start and a.end>=b.end

4: b.start<=a.start and b.end>=a.end

簡易判斷法 : max(a.start,b.start)<min(a.end,b.end)