डोमिनोज़

निर्देश

डोमिनो की एक श्रृंखला बनाइए।

डोमिनो के दिए गए सेट को ऐसे क्रम में लगाने का तरीका निकालिए कि वे एक सही डोमिनो श्रृंखला बनाएँ। इसका अर्थ है कि एक पत्थर के एक आधे हिस्से के बिंदु उससे लगे पत्थर के पास वाले आधे हिस्से के बिंदुओं से मेल खाने चाहिए, और जिन आधे हिस्सों का कोई पड़ोसी नहीं होता (यानी पहले और अंतिम पत्थर के बाहरी आधे हिस्से), उनके बिंदु आपस में मेल खाने चाहिए।

उदाहरण के लिए, अगर पत्थर [2|1], [2|3] और [1|3] दिए गए हों, तो आपको कुछ ऐसा निकालना चाहिए: [1|2] [2|3] [3|1] या [3|2] [2|1] [1|3] या [1|3] [3|2] [2|1] आदि, जहाँ पहली और अंतिम संख्या एक जैसी हों।

पत्थर [1|2], [4|1] और [2|3] के लिए बनने वाली श्रृंखला सही नहीं है: [4|1] [1|2] [2|3] की पहली और अंतिम संख्या एक जैसी नहीं हैं। 4 != 3

कुछ टेस्ट केसों में श्रृंखला के हल में एक ही पत्थर दो बार आ सकता है। ऐसी स्थिति में मान लीजिए कि डोमिनो के कई सेट इस्तेमाल किए जा रहे हैं।