我们的对象在两个整数点之间[l, r]
以每时间单位一个单位的速度从l
on 开始振荡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
任何方便的格式,并输出任何真实/错误值。
真实的输入:
[[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
真实的任何正整数,还是必须一致。更重要的是,falsy可以是空列表,而真理可以是任何非空列表吗?
[[1,3],[2,6]]
:伪造启发式“间隔重叠且长度不相同”。