Abbiamo oggetti che oscillano tra due punti interi [l, r]
, alla velocità di un'unità per unità di tempo, a partire da l
on t=0
. Puoi presumere l < r
. Ad esempio, se un oggetto oscilla su [3, 6]
, allora abbiamo:
t=0 -> 3
t=1 -> 4
t=2 -> 5
t=3 -> 6
t=4 -> 5
t=6 -> 4
t=7 -> 3
t=8 -> 4
Ecc. Ma gli oggetti oscillano continuamente, quindi abbiamo anche t=0.5 -> 3.5
e t=3.7 -> 5.3
.
Dati due oggetti oscillanti tra [l1, r1]
, [l2, r2]
, determinare se v'è mai un tempo t
tale che i due oggetti condividono la stessa posizione. Prendi take l1, r1, l2, r2
in qualsiasi formato conveniente e produci valori di verità / falsità.
Ingressi sinceri:
[[3, 6], [3, 6]]
[[3, 6], [4, 8]]
[[0, 2], [2, 3]]
[[0, 3], [2, 4]]
[[7, 9], [8, 9]]
Ingressi falsi:
[[0, 3], [3, 5]]
[[0, 2], [2, 4]]
[[5, 8], [9, 10]]
[[6, 9], [1, 2]]
[[1, 3], [2, 6]]
0
e in verità qualsiasi numero intero positivo o devono essere coerenti. Ancora di più, la falsa può essere la lista vuota e la verità può essere una lista non vuota?
[[1,3],[2,6]]
: questo falsifica l'euristico "gli intervalli si sovrappongono e non hanno la stessa lunghezza".