حرکت شوالیه - 2
Problem
با توجه به یک تخته مستطیلی
N × M (
N ردیف و
M ستون). در گوشه بالا سمت چپ یک شوالیه شطرنج قرار دارد که باید به گوشه سمت راست پایین صفحه منتقل شود. در این مورد، اسب فقط می تواند همانطور که در شکل نشان داده شده است راه برود:
ما باید تعیین کنیم که چند مسیر مختلف از بالا سمت چپ تا گوشه سمت راست پایین وجود دارد.
ورودی: رشته ورودی شامل دو عدد طبیعی N و M است (< span class="math-tex">\(1 <= N,\ M <= 15\)).
خروجی: چند روش برای رساندن شوالیه به گوشه سمت راست پایین تابلو چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |