Module: البرمجة الديناميكية. الأساسيات


Problem

5 /5


ملِك

Problem

يحب Domovoy Kuzma لعب الداما على لوح 8x8. عندما لا يريد أحد أن يلعب معه ، فإنه يجلس ويفكر فقط. على سبيل المثال ، يحاول الآن حساب عدد & nbsp ؛ هناك طرق لدفع المدقق الأبيض إلى الملوك ، إذا كان بمفرده على السبورة؟
(يتحرك المدقق الأبيض قطريًا & nbsp؛ خلية واحدة لأعلى لليمين أو لأعلى اليسار. ينتقل المدقق إلى الملوك إذا اصطدم بأعلى مستوى أفقيًا.)
إدخال

يتم إدخال رقمين من 1 إلى 8: الرقم هو رقم العمود (العد من اليسار) والصف (العد من الأسفل) حيث يقف المدقق في الأصل.
الإخراج

طباعة رقم واحد - عدد الخيارات. نبسب ؛

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 3 7 & nbsp؛ 2
2 18 1
3 3 6 4

نبسب ؛