Temos objetos que oscilam entre dois pontos inteiros [l, r]
, na velocidade de uma unidade por unidade de tempo, iniciando l
em t=0
. Você pode assumir l < r
. Por exemplo, se um objeto oscila [3, 6]
, então temos:
t=0 -> 3
t=1 -> 4
t=2 -> 5
t=3 -> 6
t=4 -> 5
t=6 -> 4
t=7 -> 3
t=8 -> 4
Etc. Mas os objetos oscilam continuamente, então também temos t=0.5 -> 3.5
e t=3.7 -> 5.3
.
Dado dois objetos oscilando entre [l1, r1]
, [l2, r2]
, determinar se há sempre um tempo t
tal que os dois objetos compartilham a mesma posição. Você faz o take l1, r1, l2, r2
em qualquer formato conveniente e gera quaisquer valores de verdade / falsidade.
Entradas de verdade:
[[3, 6], [3, 6]]
[[3, 6], [4, 8]]
[[0, 2], [2, 3]]
[[0, 3], [2, 4]]
[[7, 9], [8, 9]]
Entradas falsas:
[[0, 3], [3, 5]]
[[0, 2], [2, 4]]
[[5, 8], [9, 10]]
[[6, 9], [1, 2]]
[[1, 3], [2, 6]]
0
e realmente qualquer número inteiro positivo ou deve ser consistente. Ainda mais, pode ser falsamente a lista vazia e realmente qualquer lista não vazia?
[[1,3],[2,6]]
: isso falsifica a heurística "os intervalos se sobrepõem e não têm o mesmo comprimento".