크로스 워드 퍼즐의 단서 번호가 주어지면 격자를 찾으십시오.


배경

오늘의 도전을 위해 표준 미국 십자말 표 (일반적으로 뉴욕 타임즈에서 볼 수 있듯이)는 다음 요구 사항을 가진 검은 색과 흰색 사각형의 홀수 차원 사각형 격자입니다.


격자는 180도 회전 대칭입니다.


흰색 사각형은 단일 연결된 구성 요소를 형성합니다. 정사각형은 수평 또는 수직으로 연결됩니다.


모든 단어의 길이는 3 자 이상입니다. 단어는 흰색 사각형의 가로 (횡) 또는 세로 (아래) 런입니다.


모든 흰색 사각형은 선택되어 있으며 이는 가로 단어와 아래 단어 모두에 나타납니다. (동일하게 1 글자 단어도 없습니다.)


다음은. 흰색 사각형과 #검은 색 사각형에 사용 되는 유효하고 유효하지 않은 격자의 예입니다 .


크로스 워드 그리드의 일부 사각형에 번호가 매겨져 있습니다 ( 크로스 워드에 익숙하지 않은 경우의 예입니다 ). 격자에 나타나는 숫자는 다음과 같이 격자에 검은 색과 흰색 사각형의 레이아웃에 의해 결정됩니다.


각 단어의 첫 번째 흰색 사각형은 1부터 2, 3 등으로 시작하여 번호가 매겨집니다. 여기서 "첫 번째"는 Across 단서의 가장 왼쪽 사각형, Down 단서의 가장 위쪽 사각형을 의미합니다. 사각형이 Across 단어와 Down 단어 모두에서 첫 번째 사각형 인 경우 하나의 숫자 만 얻습니다. 번호 매기기는 왼쪽 상단에서 시작하여 왼쪽에서 오른쪽으로, 위에서 아래로 진행됩니다.


Across word number 집합은 Across clues를 시작하는 사각형의 숫자이고 Down word number 집합은 Down clue를 시작하는 사각형의 숫자입니다.


도전

그리드 크기와 두 단어 사이의 단어 번호와 다운 단어 번호가 주어지면 숫자와 일치하는 유효한 그리드를 찾으십시오. 입력 값에는 유효한 솔루션이 하나 이상 있어야하지만 고유하지는 않습니다. 입력과 일치하는 유효한 출력이 허용됩니다.


이 챌린지를 완료하려면 최소한 하나의 챌린지 입력에 대해 프로그램을 끝까지 실행해야합니다.


입력예시 및 출력예시

https://hastebin.com/upiraxopup


Translated by Google, Source from Reddit (https://www.reddit.com/r/dailyprogrammer/comments/etf0al/20200124_challenge_382_hard_crossword_grids/)