Module: 2 boyutlu dinamikler


Problem

5 /6


Atın hamlesi - 2

Problem

Dikdörtgen bir pano verildiğinde N × M (N satır ve M sütun). Sol üst köşede, tahtanın sağ alt köşesine taşınması gereken bir satranç atı vardır. Bu durumda at ancak şekilde gösterildiği gibi yürüyebilir:
 
Sol üst köşeden sağ alt köşeye kadar kaç farklı rota olduğunu belirlememiz gerekiyor.
 
Giriş:  giriş dizesi iki doğal sayı içerir N ve M (< span class="math-tex">\(1 <= N,\ M <= 15\)).  
 
Çıktı: atı tahtanın sağ alt köşesine getirmenin tek bir yolunu yazdırın.
 
Örnekler

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı
1 4 4 2
2 7 15 13309