رقعة شطرنج nxn. دع الفارس يقف على الخلية (1،1). من الضروري العثور على مثل هذا التسلسل من حركات الفارس ، حيث يزور كل مربع من اللوحة مرة واحدة بالضبط.
& nbsp؛
إدخال
الإدخال إلى البرنامج هو رقم طبيعي n (n & le؛ 8).
& nbsp؛
الإخراج
إذا كان التجاوز مستحيلًا ، فقم بإخراج 0 إلى ملف الإخراج ، إذا أمكن ، ثم 1 ، وفي الأسطر التالية اطبع المصفوفة nn ، لتوضيح ترتيب التجاوز. ليس من الضروري محاذاة الأرقام بالأعمدة.
& nbsp؛
ملاحظة . تعتمد سرعة البرنامج العودي في هذه المشكلة بشكل أساسي على الترتيب الذي سيتم فيه النظر في متغيرات تحرك الفارس من الخلية التالية. ترتيب جيد واحد هو وضع جميع الخيارات الثمانية "في دائرة".
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
| 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 نبسب ؛
|