Chúng ta có các đối tượng dao động giữa hai điểm nguyên [l, r], với tốc độ một đơn vị trên một đơn vị thời gian, bắt đầu từ lngày t=0. Bạn có thể giả định l < r. Ví dụ: nếu một đối tượng dao động [3, 6], thì chúng ta có:

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

V.v. Nhưng các vật dao động liên tục, nên ta cũng có t=0.5 -> 3.5và t=3.7 -> 5.3.

Cho hai vật dao động giữa [l1, r1], [l2, r2]xác định xem có bao giờ thai vật đó có cùng vị trí không. Bạn thực hiện l1, r1, l2, r2ở bất kỳ định dạng thuận tiện và xuất ra bất kỳ giá trị trung thực / giả mạo nào.

Đầu vào trung thực:

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

Đầu vào giả:

[[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

Hãy thử trực tuyến!

Husk , 13 byte

VEΣUẊeTmȯ…¢mD

Đưa đầu vào ở định dạng [[l,r],[L,R]]. Trả về 0các trường hợp giả và một số nguyên dương cho các trường hợp trung thực. Hãy thử trực tuyến!

Giải trình

Ý tưởng chính là

1. Xung đột chỉ có thể xảy ra tại tọa độ số nguyên hoặc nửa số nguyên.
2. Nó đủ để mô phỏng hệ thống cho đến khi gặp phải sự lặp lại của hai trạng thái liên tiếp.

Đây là mã chú thích.

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

Một thực hiện ngây thơ mà chỉ chạy mô phỏng. Lấy (a, b, c, d) là 4 biến khác biệt.

(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)

Các trường hợp thử nghiệm

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))

Ngôn ngữ Wolfram (Mathicala) , 77 69 61 byte

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

Một hàm thuần túy lấy bốn đối số l1, r1, l2, r2làm đầu vào: ví dụ: [0,3,2,4]khi các khoảng là [0,3]và [2,4].

Hãy thử trực tuyến!

Làm thế nào nó hoạt động

Để có được một điểm trong [a,b]gần một điểm trong [c,d], giả định a<c<b<d, chúng tôi muốn bội lẻ b-atrong phạm vi b-ccủa một nhiều thậm chí của d-c. Nếu b-acó nhiều yếu tố 2hơn d-c, chúng ta có thể làm điều này xảy ra chính xác: sẽ có lúc điểm đầu tiên ở điểm bvà điểm thứ hai là c, và sau đó chúng ta đang ở trong tình trạng tốt. Nếu không, thì điều tốt nhất chúng ta có thể làm là GCD của b-avà 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))

Đưa ra l1,r1,l2,r2như các đối số riêng biệt. Giải thích: Mô phỏng được đảm bảo lặp lại sau (r1-l1)*(r2-l2)*2các đơn vị thời gian (hoặc một yếu tố của chúng); gtính toán độ lệch của đối tượng thích hợp sau i/2các đơn vị thời gian, do đó icần phải dao động đến (r1-l1)*(r2-l2)*4.

05AB1E , 12 10 14 byte

+4 byte để xử lý các phạm vi âm

Trả về 0 nếu sai, hoặc số nguyên dương khác

Sử dụng ý tưởng nhân đôi giá trị của Zgarb để giúp phát hiện vị trí tương tự dễ dàng hơn

Cảm ơn @ Zacharý đã chỉ ra những sai lầm của tôi

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

Hãy thử trực tuyến!

Giải thích:

Ä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;}

Hãy thử trực tuyến!

Sử dụng lại thuật toán Python của xnor .