नाइट की चाल - 2
Problem
एक आयताकार बोर्ड
N × M (
N पंक्तियाँ और
M कॉलम)। ऊपरी बाएँ कोने में एक शतरंज नाइट है, जिसे बोर्ड के निचले दाएं कोने में ले जाना चाहिए। इस मामले में, घोड़ा केवल चित्र में दिखाए अनुसार ही चल सकता है:
हमें यह निर्धारित करने की आवश्यकता है कि शीर्ष बाएं से नीचे दाएं कोने तक कितने भिन्न मार्ग हैं।
इनपुट: इनपुट स्ट्रिंग में दो प्राकृतिक संख्याएं N और M (< span class="math-tex">\(1 <= N,\ M <= 15\)).
आउटपुट: नाइट को बोर्ड के निचले दाएं कोने में ले जाने के लिए कई तरीके प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |