Ми маємо об'єкти , які коливаються між двома цілими точками, [l, r]
при швидкості однієї одиниці в одиницю часу, починаючи l
з t=0
. Ви можете припустити l < r
. Наприклад, якщо об'єкт коливається [3, 6]
, ми маємо:
t=0 -> 3
t=1 -> 4
t=2 -> 5
t=3 -> 6
t=4 -> 5
t=6 -> 4
t=7 -> 3
t=8 -> 4
І т. Д. Але об'єкти коливаються постійно, тому ми також маємо t=0.5 -> 3.5
і t=3.7 -> 5.3
.
З огляду на два об'єкти, що коливаються між собою [l1, r1]
, [l2, r2]
визначте, чи є колись такий час t
, що два об'єкти мають одне і те саме положення. Ви приймаєте l1, r1, l2, r2
в будь-якому зручному форматі та виводите будь-які значення truthy / false.
Основні входи:
[[3, 6], [3, 6]]
[[3, 6], [4, 8]]
[[0, 2], [2, 3]]
[[0, 3], [2, 4]]
[[7, 9], [8, 9]]
Неправдиві входи:
[[0, 3], [3, 5]]
[[0, 2], [2, 4]]
[[5, 8], [9, 10]]
[[6, 9], [1, 2]]
[[1, 3], [2, 6]]
0
і правдоподібним будь-яким натуральним числом чи вони повинні бути послідовними. Навіть більше, чи може хибний список бути порожнім списком, а правдивим - будь-який не порожній список?
[[1,3],[2,6]]
це підробляє евристику "інтервали перетинаються і не мають однакової довжини".