Problem

4 /6


تحرك نايت_1

Problem

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

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!