Dada uma WxH
grade, quantos labirintos possíveis existem?
Coisas que você sabe sobre o labirinto:
- A grade é exatamente
H
quadrados altos eW
quadrados largos. - Existem três tipos de quadrados: Iniciar, Finalizar e Vazio. Seu labirinto deve conter exatamente 1 Start e 1 Finish, e todos os quadrados restantes estão vazios.
- Há paredes ao redor do labirinto inteiro.
- Podem existir paredes na borda entre dois quadrados, a menos que quebre a regra abaixo:
- Deve haver um caminho do quadrado Iniciar até o quadrado Concluir.
Portanto, com dois números W
e H
, você deve retornar um único número que representa o número possível de configurações de quadrado / parede. Você está garantido queW*H > 1
Por exemplo, o 2x2
labirinto tem 100
configurações possíveis exatamente diferentes.
Este é um código-golfe, então a resposta mais curta vence!