Андрей NOP Asked:2023-09-18 21:26:56 +0800 CST2023-09-18 21:26:56 +0800 CST 2023-09-18 21:26:56 +0800 CST 确定两个间隔（数字或日期）是否相交的最有效方法是什么？ 772 有 2 个段 [x1; x2] 和 [y1; y2]，如何最有效地确定它们相交？ любой-язык 1 个回答 Voted Best Answer Андрей NOP 2023-09-18T21:26:56+08:002023-09-18T21:26:56+08:00 x1 <= y2 && y1 <= x2 证明： 让A = Отрезок [x1; x2] расположен полностью левее отрезка [y1; y2] = x2 < y1 让B = Отрезок [x1; x2] расположен полностью правее отрезка [y1; y2] = x1 > y2 那么这C = Отрезки пересекаются = !A & !B = x2 >= y1 && x1 <= y2就是需要证明的事情。
证明：
让
A = Отрезок [x1; x2] расположен полностью левее отрезка [y1; y2] = x2 < y1让
B = Отрезок [x1; x2] расположен полностью правее отрезка [y1; y2] = x1 > y2那么这
C = Отрезки пересекаются = !A & !B = x2 >= y1 && x1 <= y2就是需要证明的事情。