एक फ़ंक्शन लिखें (संभव के रूप में कुछ बाइट्स का उपयोग करके) जो किसी भी संख्या में स्तंभों और पंक्तियों की एक द्वि-आयामी सरणी लेता है:
0
खाली ब्लॉक का प्रतिनिधित्व करता है,1
साँप ब्लॉक का प्रतिनिधित्व करता है।
समारोह में साँप द्वारा यात्रा किए जाने वाले संभावित रास्तों को वापस करना चाहिए।
उदाहरण 1:
इनपुट:
[
[1,1,1,1,1],
[0,0,0,0,1],
[0,0,0,0,1],
]
आउटपुट: 2
उपरोक्त उदाहरण में, फ़ंक्शन वापस आ जाएगा 2
क्योंकि उत्तर या तो एक है:
उदाहरण 2:
इनपुट:
[
[1,1,1,1],
[0,0,1,1],
[0,0,1,1],
]
आउटपुट: 6
इस उदाहरण में फ़ंक्शन वापस आ जाएगा 6
क्योंकि उत्तर या तो एक है:
ध्यान दें:
इनपुट का आकलन करते समय, आप यह मान सकते हैं कि:
- स्तंभों का प्रतिनिधित्व करने वाले सरणियों में हमेशा एक ही आकार होगा (इसलिए सरणियां आयताकार हैं);
- कम से कम 1 मान्य पथ मौजूद है;
- सांप किनारों से नहीं चल सकता (जैसा कि सांप के कुछ संस्करणों में हो सकता है);
- सांप में हमेशा कम से कम 2 ब्लॉक होंगे;
- साँप तिरछे ढंग से नहीं चल सकता;
- रास्ते निर्देशित हैं। (इसलिए, अलग-अलग पदों पर समाप्त होने वाले दो रास्ते हैं, लेकिन अन्यथा समान रूप से एक ही रास्ता नहीं है, यह कुल को जोड़ देगा)
[[0,0,1,1],[0,0,1,1],[0,0,1,1]]
। अधिकांश उत्तर 16 देते हैं, लेकिन एक 15.