Nous avons des objets qui oscillent entre deux points entiers [l, r]
, à la vitesse d'une unité par unité de temps, à partir l
de t=0
. Vous pouvez supposer l < r
. Par exemple, si un objet oscille [3, 6]
, alors nous avons:
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. Mais les objets oscillent continuellement, nous avons donc aussi t=0.5 -> 3.5
et t=3.7 -> 5.3
.
Compte tenu de deux objets oscillant entre [l1, r1]
, [l2, r2]
, déterminer si jamais il y a un temps t
tel que les deux objets partagent la même position. Vous faites des prises l1, r1, l2, r2
dans n'importe quel format pratique, et sortez toutes les valeurs véridiques / fausses.
Entrées véridiques:
[[3, 6], [3, 6]]
[[3, 6], [4, 8]]
[[0, 2], [2, 3]]
[[0, 3], [2, 4]]
[[7, 9], [8, 9]]
Entrées fausses:
[[0, 3], [3, 5]]
[[0, 2], [2, 4]]
[[5, 8], [9, 10]]
[[6, 9], [1, 2]]
[[1, 3], [2, 6]]
0
elle être vraie et tout entier positif ou doit-elle être cohérente? Plus encore, la falsification peut-elle être la liste vide et la vérité peut-elle être une liste non vide?
[[1,3],[2,6]]
: cela falsifie l'heuristique "les intervalles se chevauchent et ne sont pas de la même longueur".