घोड़े का भराव
Problem
एनएक्सएन चेसबोर्ड दिया गया है। नाइट को सेल (1,1) पर खड़ा होने दें। शूरवीर की चालों का ऐसा क्रम खोजना आवश्यक है, जिसमें वह बोर्ड के प्रत्येक वर्ग में ठीक एक बार जाए।
इनपुट
प्रोग्राम का इनपुट एक प्राकृतिक संख्या n (n ≤ 8) है।
आउटपुट
यदि बायपास असंभव है, तो आउटपुट फ़ाइल में आउटपुट 0, यदि संभव हो तो, 1, और अगली पंक्तियों पर बायपास के क्रम को दर्शाते हुए मैट्रिक्स nn प्रिंट करें। संख्याओं को स्तंभों के अनुसार संरेखित करना आवश्यक नहीं है।
ध्यान दें। इस समस्या में पुनरावर्ती कार्यक्रम की गति अनिवार्य रूप से उस क्रम पर निर्भर करती है जिसमें अगली सेल से नाइट की चाल के वेरिएंट पर विचार किया जाएगा। एक अच्छा आदेश सभी आठ विकल्पों को "एक मंडली में" रखना है।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
| 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