1
유효한 미로의 수
WxH그리드가 주어지면 가능한 미로는 몇 개입니까? 미로에 대해 알고있는 것 : 격자는 정확히 H제곱 높이와 W제곱 너비입니다. 정사각형에는 시작, 완료 및 비우기의 세 가지 유형이 있습니다. 미로는 정확히 1 개의 시작과 1 개의 마무리를 포함해야하며 나머지 모든 사각형은 비어 있습니다. 전체 미로를 둘러싸는 벽이 있습니다. 아래 규칙을 위반하지 않는 한 …