लंबाई की सूची का प्रतिनिधित्व करने वाले एक पैटर्न और उन लंबाई का प्रतिनिधित्व करने वाले एक स्ट्रिंग को देखते हुए, क्या वे मेल खाते हैं?
उन दिलचस्पी के लिए, इस की पुष्टि करने अगर एक पंक्ति या एक स्तंभ के लिए सवाल बराबर है Nonogram सही हो सकता है। हालाँकि, मैंने इन पहेली से अपरिचित लोगों के लिए सवाल को कम भ्रमित करने के लिए नॉनोग्राम से संबंधित सभी भाषा को छोड़ दिया है।
इनपुट
डेटा की दो लाइनें, एक नई रेखा से अलग हो जाती हैं।
पहली पंक्ति पूर्णांक की अंतरिक्ष से अलग सूची होगी, उदाहरण:
3 6 1 4 6यह रेखा पूर्णांक सूची के बराबर आकार के भरे हुए स्थानों के पैटर्न का वर्णन करती है , जिसे अज्ञात , सकारात्मक लंबाई के रिक्त स्थानों द्वारा अलग किया जाता है जो दूसरी पंक्ति से मेल खाना चाहिए। मिलान किए गए स्ट्रिंग की शुरुआत और अंत में खाली स्थान भी हो सकते हैं।
दूसरी लाइन एक ऐसी लाइन होगी जो लाइन एक में पैटर्न से मेल खा सकती है या नहीं। यह पूरी तरह से होते हैं
#,xऔर_। यह रेखा कम से कम पहली पंक्ति में पूर्णांकों के योग के रूप में कम से कम होने की गारंटी है , साथ ही अलग पूर्णांकों की संख्या, शून्य 1, और लंबी हो सकती है। तो इस मामले में दूसरी पंक्ति कम से कम , या 24 वर्ण लंबी होने की गारंटी है । यहाँ एक उदाहरण 24 वर्ण रेखा है जो पहली पंक्ति में पैटर्न से मेल खाता है:(3+6+1+4+6) + (5) - 1###_######_#_####_######
प्रतीकों का अर्थ:
#यह एक भरे हुए बॉक्स का प्रतिनिधित्व करता हैxयह "खाली होने की गारंटी" के रूप में चिह्नित एक बॉक्स का प्रतिनिधित्व करता है_यह एक अज्ञात / अचिह्नित बॉक्स का प्रतिनिधित्व करता है।
लक्ष्य
विचार यह है:
- पुष्टि करें कि दूसरी पंक्ति एक वैध पंक्ति हो सकती है जो पहली पंक्ति के पैटर्न से मिलती है।
- आपको एक अस्पष्ट त्रुटि संदेश प्रिंट करना होगा (आप इसे कैसे चुनते हैं यह आप पर निर्भर करता है; नीचे दिए गए उदाहरण लिखते हैं
ERRORलेकिन इसमें उन 5 वर्णों की आवश्यकता नहीं है) यदि अज्ञात रिक्त स्थान को पहले से मिलान नहीं किया जा सकता है#याxपहले से मिलान नहीं किया जा सकता है लाइन।
- आपको एक अस्पष्ट त्रुटि संदेश प्रिंट करना होगा (आप इसे कैसे चुनते हैं यह आप पर निर्भर करता है; नीचे दिए गए उदाहरण लिखते हैं
- पूर्णांक के शून्य-अनुक्रमित सूचकांकों को प्रिंट करें, जिन्हें पूरी तरह से पंक्ति में रखा गया है, अंतरिक्ष सीमांकित। यदि अस्पष्टता है, तो सूचकांक को प्रिंट न करें ।
उदाहरण:
Input: | Output: | Reason:
--------------------------------------------------------------------------
3 6 1 4 6 | 0 1 2 3 4 | This is a complete string that
###x######x#x####x###### | | matches perfectly.
--------------------------------------------------------------------------
1 2 1 | 0 1 2 | There is no ambiguity which filled cells
#____xx___##__x_# | | correspond to which parts of the pattern.
--------------------------------------------------------------------------
1 2 1 | | I don't know whether the filled block is
____#___x | | part of the 1, 2, or 1, so output nothing.
--------------------------------------------------------------------------
1 2 1 | ERROR | The first unknown cell will create a block that
#_#x_# | | matches either 1 1 or 3, but not 1 2.
--------------------------------------------------------------------------
1 2 1 | 0 2 | Even though we know where all the filled cells
#____# | | must be, only 0 and 2 are actually filled here.
--------------------------------------------------------------------------
1 1 1 1 | | There are so many possible ways to do fill this,
__#_______#____ | | we don't know which indices are actually matched.
--------------------------------------------------------------------------
4 4 | | Again, we don't know WHICH 4 is matched here,
______x####________ | | so output nothing.
--------------------------------------------------------------------------
4 4 | 0 | However, here, there's no room for a previous 4,
__x####________ | | so the displayed 4 must be index 0.
--------------------------------------------------------------------------
3 | ERROR | We can't fit a 3 into a space before or after
__x__ | | the x, so this is impossible to match.
--------------------------------------------------------------------------
5 1 3 | 0 | While we can match the 5, we don't know whether
x#####x____#____ | | the single block matches the 1 or the 3.
--------------------------------------------------------------------------
3 2 3 | 1 | The two has been completely placed,
____##x##____ | | even though we don't know which it is.
नियम:
आप एक प्रोग्राम या फ़ंक्शन लिख सकते हैं , जो इनपुट को एक नईलाइन सीमांकित स्ट्रिंग के रूप में या एसटीडीआईएन (या निकटतम विकल्प) से प्राप्त करता है, और आउटपुट को अंतरिक्ष सीमांकित स्ट्रिंग के रूप में देता है या इसे STDOUT (या निकटतम विकल्प) पर मुद्रित करता है। आप वैकल्पिक रूप से आउटपुट में एक एकल अनुगामी न्यूलाइन शामिल कर सकते हैं।
इसके अतिरिक्त, मानक कमियां जो अब हास्यास्पद नहीं हैं पर प्रतिबंध लगा दिया गया है ।