Mossa del cavaliere - 2
Problem
Data una tavola rettangolare
N × M (
N righe e
M colonne). Nell'angolo in alto a sinistra c'è un cavaliere degli scacchi, che deve essere spostato nell'angolo in basso a destra della scacchiera. In questo caso il cavallo può solo camminare come mostrato in figura:
Dobbiamo determinare quanti percorsi diversi ci sono dall'angolo in alto a sinistra a quello in basso a destra.
Input: la stringa di input contiene due numeri naturali N e M (< span class="math-tex">\(1 <= N,\ M <= 15\)).
Output: stampa un unico numero di modi per portare il cavallo nell'angolo in basso a destra del tabellone.
Esempi
| # |
Input |
Uscita |
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |