Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki:

t=0 -> 3
t=1 -> 4
t=2 -> 5
t=3 -> 6
t=4 -> 5
t=6 -> 4
t=7 -> 3
t=8 -> 4

Dll Tapi objek berosilasi terus menerus, jadi kami juga punya t=0.5 -> 3.5dan t=3.7 -> 5.3.

Dengan adanya dua objek yang berosilasi di antara [l1, r1],, [l2, r2]tentukan apakah ada waktu tsedemikian rupa sehingga kedua objek memiliki posisi yang sama. Anda mengambil l1, r1, l2, r2dalam format apa pun yang nyaman, dan menampilkan nilai kebenaran / kepalsuan apa pun.

Masukan yang benar:

[[3, 6], [3, 6]]
[[3, 6], [4, 8]]
[[0, 2], [2, 3]]
[[0, 3], [2, 4]]
[[7, 9], [8, 9]]

Masukan palsu:

[[0, 3], [3, 5]] 
[[0, 2], [2, 4]]
[[5, 8], [9, 10]]
[[6, 9], [1, 2]]
[[1, 3], [2, 6]]

Python 2 , 69 byte

l,r,L,R=input()
d=r-l;k=1
while(R-L)*k%d:k+=1
print r-L>=k%2*d/k<=R-l

Cobalah online!

Sekam , 13 byte

VEΣUẊeTmȯ…¢mD

Mengambil input dalam format [[l,r],[L,R]]. Pengembalian 0untuk instance palsu dan bilangan bulat positif untuk instance kebenaran. Cobalah online!

Penjelasan

Gagasan utamanya adalah

1. Tabrakan hanya dapat terjadi pada koordinat bilangan bulat atau setengah bilangan bulat.
2. Ini cukup untuk mensimulasikan sistem sampai pengulangan dua negara berturut-turut ditemui.

Berikut kode yang dianotasi.

VEΣUẊeTmȯ…¢mD  Implicit input, say [[0,2],[2,3]]
       mȯ      For both pairs do:
           mD   Double each: [[0,4],[4,6]]
          ¢     Cycle: [[0,4,0,4..],[4,6,4,6..]]
         …      Rangify: [[0,1,2,3,4,3,2,1,0,1,2..],[4,5,6,5,4,5,6..]]
      T        Transpose: [[0,4],[1,5],[2,6],[3,5],[4,4],[3,5],[2,6]..
    Ẋe         Adjacent pairs: [[[0,4],[1,5]],[[1,5],[2,6]],[[2,6],[3,5]],[[3,5],[4,4]]..
   U           Prefix of unique elements: [[[0,4],[1,5]],[[1,5],[2,6]],[[2,6],[3,5]],[[3,5],[4,4]]..[[1,5],[0,4]]]
  Σ            Concatenate: [[0,4],[1,5],[1,5],[2,6],[2,6],[3,5],[3,5],[4,4]..[1,5],[0,4]]
VE             Index of first pair whose elements are equal (or 0 if not found): 8

JavaScript (ES6), 104 100 byte

Implementasi naif yang hanya menjalankan simulasi. Mengambil (a, b, c, d) sebagai 4 variabel berbeda.

(a,b,c,d)=>(g=(X,Y)=>x==y|x+X==y&(y+=Y)==x||(x+=X)-a|y-c&&g(x>a&x<b?X:-X,y>c&y<d?Y:-Y))(1,1,x=a,y=c)

Uji kasus

let f =

(a,b,c,d)=>(g=(X,Y)=>x==y|x+X==y&(y+=Y)==x||(x+=X)-a|y-c&&g(x>a&x<b?X:-X,y>c&y<d?Y:-Y))(1,1,x=a,y=c)

console.log('Truthy')
console.log(f(3, 6, 3, 6))
console.log(f(3, 6, 4, 8))
console.log(f(0, 2, 2, 3))
console.log(f(0, 3, 2, 4))
console.log(f(7, 9, 8, 9))

console.log('Falsy')
console.log(f(0, 3, 3, 5))
console.log(f(0, 2, 2, 4))
console.log(f(5, 8, 9, 10))
console.log(f(6, 9, 1, 2))

Bahasa Wolfram (Mathematica) , 77 69 61 byte

If[#>#3,#0[##3,#,#2],(z=GCD[x=#-#2,#3-#4])Mod[x/z,2]<=#2-#3]&

Fungsi murni mengambil empat argumen l1, r1, l2, r2sebagai input: misalnya, [0,3,2,4]ketika intervalnya adalah [0,3]dan [2,4].

Cobalah online!

Bagaimana itu bekerja

Untuk mendapatkan titik di [a,b]dekat titik di [c,d], dengan asumsi a<c<b<d, kita ingin beberapa aneh b-adalam b-csebuah beberapa bahkan d-c. Jika b-amemiliki lebih banyak faktor2 daripada d-c, kita dapat mewujudkannya dengan tepat: akan ada saat ketika titik pertama di bdan titik kedua di c, dan kemudian kita berada dalam kondisi yang baik. Jika tidak, maka yang terbaik yang bisa kita lakukan adalah GCD dari b-adan d-c.

JavaScript (ES6), 89 byte

(a,b,c,d)=>[...Array((b-=a)*(d-=c)*4)].some((g=e=>i/e&2?e-i/2%e:i/2%e,i)=>a+g(b)==c+g(d))

Dibawa l1,r1,l2,r2sebagai argumen terpisah. Penjelasan: Simulasi dijamin akan diulang setelah (r1-l1)*(r2-l2)*2unit waktu (atau faktornya); gmenghitung offset objek yang sesuai setelah i/2unit waktu, jadi iperlu berkisar hingga (r1-l1)*(r2-l2)*4.

05AB1E , 12 10 14 byte

+4 byte untuk menangani rentang negatif

Kembalikan 0 jika falsy, atau bilangan bulat positif sebaliknya

Gunakan ide Zgarb tentang menggandakan nilai untuk membuat deteksi posisi yang sama lebih mudah

Terima kasih kepada @ Zacharý karena menunjukkan kesalahan saya

ÄZU\·εXиŸ}øüQO

Cobalah online!

Penjelasan:

ÄZU\·εXиŸ}øüQO 
ÄZU\            Store in X the largest absolute number in the lists
    ·           Double lists ([3,6],[4,8] => [6,12],[8,16])
     ε   }      For each...
      X             Push X
       и            List-repeat that much times ([6,12]*12 => [6,12,6,12,6,...])
        Ÿ           Rangify ([6,12,6,...] => [6,7,8,9,10,11,12,11,...])
          ø     Zip lists ([6,7,8,...],[8,9,10,...] => [6,8],[7,9],[8,10],...)
           üQ   1 if both elements of a pair are equal, 0 otherwise
             O  Sum result list (=0 if the same position is never shared)
                Implicit output

Java (OpenJDK 8) , 81 byte

(l,r,L,R)->{int d=r-l,k=0;for(;(R-L)*++k%d>0;);return(r-L<R-l?r-L:R-l)>=k%2*d/k;}

Cobalah online!

Menggunakan kembali algoritma Python xnor .