範囲がオーバーラップしているかどうかを確認

Question

整数の開始時刻と終了時刻を持つ2つのイベントE1 =（s1、e1）、E2 =（s2、e2）を指定すると、イベントが重複していないかどうかを確認するブール・ブール・チェックを実装します。

私は解決策を持っていますが、私は他の人たちが何を思いつくのか興味があります。

EDIT：OK、ここに私のソリューションです：

e1 > s2 || (s1 > s2 && e2 < s1) 

Answer 1

bool overlap = (s1 <= e2) && (s2 <= e1)

Answer 2

彼らが重なる場合：（両方のエンドポイントを含む）s2との間e2OR

e2（までの間の

• e1両方のエンドポイントの）s1およびe1

Answer 3

/* return true if intervals overlap */ 
bool overlap(unsigned int s1, unsigned int e1, unsigned int s2, unsigned int e2) { 
    return (s1 >= s2 && s1 <= e2) || 
      (e1 >= s2 && e1 <= e2) || 
      (s2 >= s1 && s2 <= e1) || 
      (e2 >= s1 && e2 <= e1); 
} 

Answer 4

(s2 < s1 && s1 < e2) || (s1 < s2 && s2 < e1) 

または、同等：

(s2 < s1 && s1 < e2) || (s2 < e1 && e1 < e2) 

Answer 5

私はこのようにそれを行うだろう：

return s1 < s2 ? s2 <= e1 : s1 <= e2; 

Answer 6

は、これも動作します。

max(s1, s2) < min(e1, e2) 

Answer 7

フレッドの答えは簡潔で正確です。

私が好む：

bool overlap = !(e1 < s2 || e2 < s1); 

私はこれが明確だと思うが、それは非常に小さな違いです。

は英語に変換：

どちらも、他の開始前に終了していないなら、彼らが重なります。

---

これは、重複した長方形の問題に似ています。このテストを書くには2つの方法があります。

両方の左端が他の右端の左端にあり、上端がもう一方の下端よりも上にある場合、2つの長方形が重なります。

2つの矩形は場合もある左または他の上に重なります。

Answer 8

あなたはそれが重複している::（S2> E1）のため

条件を重複しないであろうケースで確認することができます|| （e2> s1） となるようにオーバーラップする。（（s2> e1）||（e2> s1））

Answer 9

（S2-S1）<（e1-s1）|| （S1-S2）<（e2-s2）