소개

오늘날의 과제는 모두 치아에 관한 것입니다. 특히, 한 치아에서 다른 치아로 칫솔질하는 데 걸리는 시간. 두 개의 치아의 위치가 주어지면 첫 번째에서 두 번째로 칫솔질하는 데 가장 짧은 시간이 출력됩니다.

도전

이 도전을 위해 우리는 평균 성인 인간 입의 레이아웃을 사용할 것입니다.

이 다이어그램은 널리 사용되는 ISO 번호 시스템을 보여줍니다 . 시스템은 입을 네 부분으로 나누고 각각 오른쪽 상단 (1), 왼쪽 상단 (2), 왼쪽 하단 (3) 및 오른쪽 하단 (4)에 번호를 할당합니다. 그런 다음 입 중간에서 1-8에서 각 섹션의 이빨을 번호 매 깁니다. 따라서 오른쪽 상단 (섹션 1)의 중심에서 네 번째 치아는 치아 번호 14입니다.

한 치아를 칫솔질하는 데 1 단위의 시간이 걸린다고 가정 해 봅시다. 한 치아에서 다음 치아로 옆으로 이동하는 데는 0 단위의 시간이 걸립니다. 또한 치아에서 치아 바로 위 또는 아래로 교차 할 수 있으며 1 시간이 걸립니다. 치아 14에서 치아 31까지 칫솔질하는 데 얼마나 걸립니까? 위의 다이어그램을 보면 7 시간이 걸립니다. 계산 방법은 다음과 같습니다.

Action : Unit of time
Brushing tooth 14 : 1 unit
Brushing tooth 13 : 1 unit
Brushing tooth 12 : 1 unit
Brushing tooth 11 : 1 unit
Brushing tooth 21 : 1 unit
Cross to bottom of mouth : 1 unit
Brushing tooth 31 : 1 unit
------------------------------
Total: 7 units

우리가 취할 수있는 유일한 경로는 아니지만 짧은 경로는 없습니다.

그래서 당신의 도전은 :

• 치아 번호 인 두 개의 인수를 허용하고 하나에서 다른 것으로 브러시하는 데 가장 짧은 시간을 출력 (또는 반환)하는 전체 프로그램 또는 함수를 작성합니다.
• 숫자 또는 문자열로 입력하고 원하는 방법으로 허용되는 방법 내에서 출력합니다 .
• 표준 허점 은 기본적으로 금지되어 있습니다.
• 이 질문은 code-golf 이므로 가장 짧은 바이트 수가 이깁니다.

• 다음은 몇 가지 테스트 사례입니다 ( Thanks Jonathan Allan ).

  14, 21 => 5
  14, 44 => 3
  14, 14 => 1
  33, 37 => 5
  

행운을 빕니다!

젤리 ,  24  20 바이트

d30%20ị2¦⁵R;C$¤)ạ/Ḅ‘

[14,31]칫솔질 시간을 산출하는 두 정수 목록 (예 : 14에서 31까지)을 허용하는 모나드 링크 .

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

이전 24 바이트 는 입을 만들고 기초 8을 사용했으며 입력은 자릿수 목록입니다.

8R;C$C+⁴U,+ɗ⁴
ḅ8¢œiⱮạ/Ḅ‘

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

f=([s,t],[u,v])=>s<3^u<3?f(s+t,5-u+v)+2:s-u?t-+-v:t<v?++v-t:++t-v

for(i=1;i<5;i++)for(j=1;j<9;j++){let o=document.createElement("option");o.text=""+i+j;s.add(o);t.add(o.cloneNode(true));}

<div onchange=o.textContent=f(s.value,t.value)><select id=s></select><select id=t></select><pre id=o>1

입력을 문자열로받습니다.

파이썬 2 , 91 바이트

def f(a,b):A,B=a/10,b/10;return[abs(a-b)%10+1+2*(A!=B),a%10+b%10+2-(A+B)%2*2][A!=B!=A+B!=5]

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

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

([a,b],[x,y])=>(u=(a==x)+3*!(a+x-5))?Math.abs(b-y)+u:2*!(a-x&1)+b+y

입력은 2 개의 2 요소 숫자 배열로 예상됩니다. 12-> [1, 2]이것이 허용되기를 바랍니다.

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

@Chas Brown의 Python answer 과 거의 비슷한 것처럼 보이 므로 필요한 경우 제거 할 수 있습니다 (여기서는 규칙이 확실하지 않습니다).

설명

var g =
([a,b], [x,y]) =>
    (u = (a == x)                // if same quadrant of mouth
     + 3 * !(a + x - 5))         // or strictly traversing vertically (e.g. 1 to 4, or 2 to 3)
        ? Math.abs(b - y) + u    // absolute difference plus additional units of time
        : 2 * !(a - x & 1)       // = 2 if traversing diagonally
            + b + y

파이썬 2 ,  80  78 바이트

^{아마 아직도 여기에 골프 기회}

lambda s,e,l=(range(11)+range(0,-9,-1))*2:abs(l[s%30]-l[e%30]+s/30*2-e/30*2)+1

이름없는 두 개의 정수를 받아들이는 기능 s과 e칫솔질 시간을 반환합니다.

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

면도 , 134 (128) 126 바이트

import StdEnv
@n=hd[i\\i<-[0..]&k<-[18,17..11]++[21..28]++[48,47..41]++[31..38]|n==k]rem 16
$a b=abs(@a- @b)+a/30bitxor b/30+2

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

$ :: Int Int -> Int두 치아 사이의 거리를 직교 좌표로 찾는 함수를 정의합니다 . 정말 지루한 해결책입니다.