پر کردن اسب
Problem
یک صفحه شطرنج nxn داده می شود. بگذارید شوالیه روی سلول بایستد (1،1). باید دنباله ای از حرکات شوالیه را پیدا کرد که در آن او دقیقاً یک بار از هر مربع تخته بازدید می کند.
ورودی
ورودی برنامه یک عدد طبیعی n است (n≤ 8).
خروجی
اگر دور زدن غیرممکن است، 0 را به فایل خروجی، در صورت امکان، 1 و در خطوط بعدی، ماتریس nn را چاپ کنید، که ترتیب دور زدن را نشان می دهد. تراز کردن اعداد بر اساس ستون ضروری نیست.
یادداشت. سرعت برنامه بازگشتی در این مسئله اساساً به ترتیبی بستگی دارد که در آن انواع حرکت شوالیه از سلول بعدی در نظر گرفته می شود. یک دستور خوب این است که هر هشت گزینه را "در یک دایره" قرار دهید.
<بدن>
| ورودی |
خروجی |
| 3 |
0 |
| 5 |
1
1 20 17 12 3
16 11 2 7 18
21 24 19 4 13
10 15 6 23 8
25 22 9 14 5
|