Module: برنامه نویسی پویا مبانی


Problem

5 /5


پادشاه

Problem

Domovoy Kuzma عاشق بازی چکرز روی تخته 8x8 است. وقتی کسی نمی خواهد با او بازی کند، او فقط می نشیند و فکر می کند. به عنوان مثال، اکنون او سعی می کند محاسبه کند که اگر یک مهره سفید به تنهایی روی تخته باشد، چند روش وجود دارد که بتوان آن را به پادشاهان هل داد؟
(بازیگر سفید به صورت مورب یک سلول به سمت راست یا بالا-چپ حرکت می‌کند. اگر به افقی بالایی برخورد کند، چکر به سمت پادشاهان می‌رود.)


ورودی

دو عدد از 1 تا 8 وارد می‌شود: عدد عبارت است از تعداد ستون (از سمت چپ شمارش می‌شود) و ردیف (از پایین شمارش می‌شود) جایی که چک‌کننده در ابتدا قرار دارد.


خروجی

چاپ یک عدد - تعداد گزینه‌ها.

 

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 3 7  2
2 18 1
3 3 6 4