Mouvement du cavalier - 2
Problem
Soit une planche rectangulaire
N × M (
N lignes et
M colonnes). Dans le coin supérieur gauche se trouve un chevalier d'échecs, qui doit être déplacé vers le coin inférieur droit du plateau. Dans ce cas, le cheval ne peut marcher que comme indiqué sur la figure :
Nous devons déterminer combien d'itinéraires différents il y a du coin supérieur gauche au coin inférieur droit.
Entrée : la chaîne d'entrée contient deux nombres naturels N et M (< span class="math-tex">\(1 <= N,\ M <= 15\)).
Sortie : imprimer un seul nombre de façons d'amener le chevalier dans le coin inférieur droit du plateau.
Exemples
| # |
Entrée |
Sortie |
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |