Der Zug des Pferdes - 2
Problem
Es ist ein rechteckiges Brett von
N × M (
N Zeilen und
M Spalten) gegeben. In der oberen linken Ecke befindet sich ein Schachpferd, das in die untere rechte Ecke des Brettes verschoben werden muss. In diesem Fall kann das Pferd nur so laufen, wie es in der Abbildung gezeigt wird:
Sie müssen bestimmen, wie viele verschiedene Routen von der oberen linken in die untere rechte Ecke führen.
Eingabe: In der Eingabezeichenfolge befinden sich zwei natürliche Zahlen N und M (\(1 <= N,\ M <= 15\)).
Impressum: Geben Sie die einzige Zahl aus, die Anzahl der Möglichkeiten, mit dem Pferd in die untere rechte Ecke des Brettes zu gelangen.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |