Problem
長方形のボード
N × が与えられます。 M (
N 行と
M 列)。左上隅にはチェスのナイトがあり、これをボードの右下隅に移動する必要があります。この場合、馬は図のようにしか歩けません。
左上隅から右下隅までに異なるルートが何本あるかを判断する必要があります。
入力: 入力文字列には 2 つの自然数 N と M (< span class="math-tex">\(1 <= N,\ M <= 15\)).
出力: ナイトをボードの右下隅に移動する方法を 1 つの数だけ出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |