Problem

5 /6


Langkah Knight - 2

Problem

Diberi papan segi empat tepat N × M (N baris dan lajur M). Di sudut kiri atas adalah kesatria catur, yang mesti dipindahkan ke sudut kanan bawah papan. Dalam kes ini, kuda hanya boleh berjalan seperti yang ditunjukkan dalam rajah:
 
Kita perlu menentukan berapa banyak laluan berbeza yang terdapat dari kiri atas ke sudut kanan bawah.
 
Input:  rentetan input mengandungi dua nombor asli N dan M (< span class="math-tex">\(1 <= N,\ M <= 15\)).  
 
Output: cetak beberapa cara untuk membawa kesatria ke sudut kanan bawah papan.
 
Contoh

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!

# Input Output
1 4 4 2
2 7 15 13309