Movimento do cavaleiro - 2
Problem
Dado um tabuleiro retangular
N × M (
N linhas e
M colunas). No canto superior esquerdo está um cavaleiro de xadrez, que deve ser movido para o canto inferior direito do tabuleiro. Neste caso, o cavalo só pode andar como mostra a figura:
Precisamos determinar quantas rotas diferentes existem do canto superior esquerdo ao canto inferior direito.
Entrada: a string de entrada contém dois números naturais N e M (< span class="math-tex">\(1 <= N,\ M <= 15\)).
Resultado: imprima um único número de maneiras de levar o cavalo para o canto inferior direito do tabuleiro.
Exemplos
| # |
Entrada |
Saída |
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |