Problem

4 /6


Pergerakan Knight_1

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, kesatria HANYA boleh menggerakkan dua sel ke bawah dan satu sel ke kanan, atau dua sel ke kanan dan satu sel ke bawah (lihat gambar).
 
 
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 (\(1 <= N,\ M <= 50\)).  
 
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