그리드-채움 구불 구불 한 사각형은 한 이상 정사각형 격자 의 모든 셀을 방문하고 , 인접한 셀 사이의 가장자리를 두 번 이상 교차하지 않으며 자신을 절대로 교차하지 않는 닫힌 경로입니다 . 예를 들면 다음과 같습니다.$N \times N$

채워지면 그리드의 각 셀은 다음 8 개의 타일 중 하나로 표시 될 수 있습니다.

이 방법으로 번호를 매기면, 위의 meander의 타일은이 행렬로 표현 될 수 있습니다 :

5 6 5 6
4 8 3 2
5 7 6 2
4 3 4 3

당신의 임무는 불완전한 타일 세트가 주어지면 그리드 채움 구불 구불을 완성하는 것입니다. 예를 들어, 불완전한 구불 구불 한 :

... 0없는 타일에 대해 s를 사용하여 나타낼 수 있습니다 .

5 0 0 0 6
0 0 7 0 0
0 0 0 0 3
2 4 0 0 0
0 0 3 0 0

... 다음과 같이 완성 될 수 있습니다 :

... 예 :

5 6 5 1 6
4 8 7 6 2
5 7 7 7 3
2 4 8 8 6
4 1 3 4 3

명세서

• 입력은 항상 최소 그리고 최대 (비어 있지 않은) 타일을 갖습니다 . 여기서 입니다.$1$$N^2$$2 \le N \le 7$
• 답변에 지정된 경우 타일을 나타 내기 위해 모든 값 집합을 사용할 수 있습니다.
• 귀하의 입력과 출력은 귀하의 답변에 명시된 한 어떤 형식과 순서로도 가능합니다.
• 모든 입력에 대해 하나 이상의 유효한 솔루션이 존재합니다 (즉, 유효하지 않은 입력을 처리 할 필요가 없습니다).
• 표준 I / O 규칙이 적용됩니다.
• 표준 허점 은 금지되어 있습니다.
• "실제적인"언어에 대한 설명도 권장됩니다.

테스트 사례

입력 ( Θ ) :

0 6
0 0

출력 ( Θ ) :

5 6
4 3

입력 ( Θ ) :

5 6 5 6
4 0 3 2
5 7 6 2
4 3 4 3

출력 ( Θ ) :

5 6 5 6
4 8 3 2
5 7 6 2
4 3 4 3

입력 ( Θ ) :

5 0 0 0 6
0 0 7 0 0
0 0 0 0 3
2 4 0 0 0
0 0 3 0 0

출력 ( Θ ) :

5 6 5 1 6
4 8 7 6 2
5 7 7 7 3
2 4 8 8 6
4 1 3 4 3

자바 스크립트 (ES7),  236 ... 193  185 바이트

입력 행렬을 수정하여 출력합니다.

m=>(g=(d,x,y,v,r=m[y],h=_=>++r[x]<9?g(d,x,y,v)||h():r[x]=0)=>r&&1/(n=r[x])?x|y|!v?n?g(d='21100--13203-32-21030321'[n*28+d*3+7&31],x+--d%2,y+--d%2,v+=n<7||.5):h():!m[v**.5|0]:0)(0,0,0,0)

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

(결과는 매트릭스와 OP에서 제공 하는 시각화 도구 와 호환되는 플랫 목록으로 인쇄하기위한 일부 사후 처리 코드 포함 )

결과

• 테스트 사례 # 1
• 테스트 사례 # 2
• 테스트 사례 # 3

어떻게?

변수

$g$$d$$(x,y)$$v$

$g$

• $r$

  r = m[y]

• $h$$1$$8$$g$$g$$0$

  h = _ => ++r[x] < 9 ? g(d, x, y, v) || h() : r[x] = 0

초기 점검

$n$

r && 1 / (n = r[x]) ? ... ok ... : ... failed ...

$(0,0)$$v>0$

x | y | !v ? ... no ... : ... yes ...

지금은 시작점으로 돌아 가지 않았다고 가정 해 봅시다.

경로를 찾고

$n$$0$$h$

$n$$0$

$n$$d$$d$

d = '21100--13203-32-21030321'[n * 28 + d * 3 + 7 & 31]

마지막 8 개 항목이 유효하지 않으며 생략되었습니다. 다른 4 개의 유효하지 않은 항목은 명시 적으로 하이픈으로 표시됩니다.

참고로, 아래는 도전에 제공된 디코딩 된 테이블, 나침반 및 타일 세트입니다.

   | 1 2 3 4 5 6 7 8
---+-----------------
 0 | 0 - - 1 3 - 3 1          1
 1 | - 1 - - 2 0 2 0        0 + 2
 2 | 2 - 1 - - 3 1 3          3
 3 | - 3 0 2 - - 0 2

$g$$1/2$$v$$7$$8$$1$

g(d, x + --d % 2, y + --d % 2, v += n < 7 || .5)

$d$$x$$y$

경로 확인

$(0,0)$$v>0$

$7$$8$$1/2$$v$

$v = N^2$$v > N^2$$v < N^2$$k$$k=\lfloor\sqrt{v}\rfloor$

따라서 JS 코드는 다음과 같습니다.

!m[v ** .5 | 0]

포맷 소스

m => (
  g = (
    d,
    x, y,
    v,
    r = m[y],
    h = _ => ++r[x] < 9 ? g(d, x, y, v) || h() : r[x] = 0
  ) =>
    r && 1 / (n = r[x]) ?
      x | y | !v ?
        n ?
          g(
            d = '21100--13203-32-21030321'[n * 28 + d * 3 + 7 & 31],
            x + --d % 2,
            y + --d % 2,
            v += n < 7 || .5
          )
        :
          h()
      :
        !m[v ** .5 | 0]
    :
      0
)(0, 0, 0, 0)