Problem

5 /6


حركة الفارس - 2

Problem

إعطاء لوحة مستطيلة N & times ؛ M ( N من الصفوف وأعمدة M ). في الزاوية اليسرى العليا يوجد فارس الشطرنج ، والذي يجب نقله إلى الركن الأيمن السفلي من اللوحة. في هذه الحالة ، يمكن للحصان المشي فقط كما هو موضح بالشكل:
نبسب ؛
نحتاج إلى تحديد عدد المسارات المختلفة الموجودة من أعلى اليسار إلى الركن الأيمن السفلي.
& nbsp؛
الإدخال: & nbsp؛ & nbsp؛ تحتوي سلسلة الإدخال على رقمين طبيعيين N و M ( \ (1 & lt؛ = N، \ M & lt؛ = 15 \) ). & nbsp؛ & nbsp؛
& nbsp؛
الإخراج: & nbsp؛ اطبع عددًا واحدًا من الطرق لإيصال الفارس إلى الركن الأيمن السفلي من اللوحة. نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 4 4 2
2 7 15 13309

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!