on [l, r]에서 시작하여 시간 단위당 하나의 단위 속도로 두 개의 정수 포인트 사이에서 진동하는 객체가 있습니다. 당신은 가정 할 수 있습니다 . 예를 들어 객체가 진동 하면 다음과 같은 결과가 나타납니다.lt=0l < 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.5and 도 있습니다 t=3.7 -> 5.3.

사이 [l1, r1]에 진동하는 두 개체가 주어지면 두 개체 가 동일한 위치를 공유 할 [l2, r2]시간이 있는지 확인하십시오 t. 당신은 걸리고 l1, r1, l2, r2어떤 truthy / falsy 값을 편리한 형식으로 출력.

진실한 입력 :

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

파이썬 2 , 69 바이트

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

온라인으로 사용해보십시오!

껍질 , 13 바이트

VEΣUẊeTmȯ…¢mD

형식으로 입력을 [[l,r],[L,R]]받습니다. 0잘못된 인스턴스에 대해서는 반환 하고 정확한 인스턴스에 대해서는 양의 정수를 반환합니다. 온라인으로 사용해보십시오!

설명

주요 아이디어는

1. 충돌은 정수 또는 반정 수 좌표에서만 발생할 수 있습니다.
2. 두 개의 연속적인 상태가 반복 될 때까지 시스템을 시뮬레이션하는 것으로 충분합니다.

주석이 달린 코드는 다음과 같습니다.

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

자바 스크립트 (ES6) 104 100 바이트

시뮬레이션을 실행하는 순진한 구현입니다. (a, b, c, d) 를 4 개의 고유 변수로 취 합니다.

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

테스트 사례

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

Wolfram Language (Mathematica) , 77 69 61 바이트

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

네 개의 인수 l1, r1, l2, r2를 입력으로 받는 순수한 함수입니다 . 예를 들어, [0,3,2,4]간격이 [0,3]및 인 경우 [2,4].

온라인으로 사용해보십시오!

작동 원리

한 지점 얻으려면 [a,b]한 점에 가까운을 [c,d], 가정을 a<c<b<d, 우리의 홀수 배 싶은 b-a내에서 b-c의 짝수 배수의를 d-c. 경우 b-a더 많은 요인이 2이상을 d-c첫 번째 점은에있을 때 시간이있을 것이다, 우리는이 정확히 일어날 수 b와 두 번째 지점에있다 c, 그리고 우리는 좋은 모양입니다. 그렇지 않다면, 우리가 할 수있는 최선의 GCD이다 b-a와 d-c.

자바 스크립트 (ES6), 89 바이트

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

소요 l1,r1,l2,r2별도의 인수로. 설명 : 시뮬레이션은 (r1-l1)*(r2-l2)*2시간 단위 (또는 그 요인) 이후에 반복되도록 보장됩니다 . 시간 단위 g이후에 적절한 객체의 오프셋을 계산 i/2하므로 i최대 범위를 정해야합니다 (r1-l1)*(r2-l2)*4.

05AB1E , 12 10 14 바이트

음수 범위를 처리하기위한 +4 바이트

거짓이면 0을, 그렇지 않으면 양의 정수를 반환

사용 Zgarb의 생각 배가 값에 를 하여 동일한 위치 감지가 더 쉬워집니다.

실수를 지적한 @ Zacharý에게 감사합니다.

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

온라인으로 사용해보십시오!

설명 :

Ä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

자바 (OpenJDK 8) , 81 바이트

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

온라인으로 사용해보십시오!

xnor의 Python 알고리즘 재사용 .