पृष्ठभूमि
टाटामीबारी निकोली द्वारा बनाई गई एक तर्क पहेली है।
एक टाटाम्बरी पहेली आयताकार ग्रिड पर तीन अलग-अलग प्रकार के प्रतीकों के साथ खेली जाती है: +
, -
। और |
। सॉल्वर को निम्नलिखित नियमों के अनुसार ग्रिड को आयताकार या वर्ग क्षेत्रों में विभाजित करना चाहिए:
- हर विभाजन में ठीक एक प्रतीक होना चाहिए।
- एक
+
प्रतीक को एक वर्ग में समाहित किया जाना चाहिए। - एक
|
आयत को चौड़ाई से अधिक ऊंचाई के साथ एक आयत में समाहित किया जाना चाहिए। - एक
-
प्रतीक को ऊंचाई से अधिक चौड़ाई के साथ एक आयत में समाहित किया जाना चाहिए। - चार टुकड़े कभी एक ही कोने को साझा नहीं कर सकते हैं। (इसी तरह जापानी टेटामी टाइल्स आमतौर पर लगाई जाती हैं।)
निम्नलिखित एक उदाहरण पहेली है, एक समाधान के साथ:
कार्य
दिए गए टाटामिबारी पहेली को हल करें।
इनपुट आउटपुट
इनपुट एक 2D ग्रिड है जो दिए गए टाटामीरी पहेली का प्रतिनिधित्व करता है। प्रत्येक कोशिका चार पात्रों में से एक में शामिल हैं: +
, -
, |
, और अपनी पसंद का एक चरित्र एक गैर सुराग सेल प्रतिनिधित्व करने के लिए। परीक्षण मामलों में, एक तारांकन *
का उपयोग किया जाता है।
आप किसी भी उपयुक्त आउटपुट फॉर्मेट का चयन कर सकते हैं जो कि तातंबरी पहेली के किसी भी वैध समाधान का स्पष्ट रूप से प्रतिनिधित्व कर सकता है। इसमें शामिल है, लेकिन यह तक सीमित नहीं है: (यदि संदेह है, तो टिप्पणियों में पूछें)
- 4-ट्यूपल्स की एक सूची, जहां प्रत्येक टपल में शीर्ष सूचकांक, बाएं इंडेक्स, आयत की चौड़ाई और ऊंचाई (या कोई समकक्ष प्रतिनिधित्व) शामिल है
- इनपुट के समान आकार का एक संख्यात्मक ग्रिड, जहां प्रत्येक संख्या एक आयत का प्रतिनिधित्व करती है
- निर्देशांक सेट की एक सूची, जहां प्रत्येक सेट में एक आयत में कोशिकाओं के सभी निर्देशांक शामिल हैं
यदि किसी पहेली के कई समाधान हैं, तो आप उसके वैध समाधानों के किसी भी संख्या (एक या अधिक) को आउटपुट कर सकते हैं। इनपुट में कम से कम एक समाधान होने की गारंटी है।
परीक्षण के मामलों
Puzzle:
|-*
*+|
*-*
Solution:
122
134
554
=====
Puzzle:
+***
**|*
*+**
***-
Solution:
1122
1122
3322
3344
======
Puzzle:
|*+*+
*****
****-
***+|
+****
Solution:
12233
12233
44444
55667
55667
=======
Puzzle:
****-**
**-**|*
*|*****
****-**
*******
**+*|**
*****+*
One possible solution:
1122222
1133344
1155544
1155544
6667744
6667788
6667788
===========
Puzzle:
*-****|+**
+*-******|
****+*****
*-******||
**++|*****
+****-|***
-****-**+*
********-*
|*+*+|****
*-*--**+*+
Solution:
1111122334
5666622334
7777822994
7777A2299B
CCDEA2299B
CCFFFFGGHH
IIIIJJGGHH
KLLMMNGGOO
KLLMMNGGPP
QQRRSSSTPP
नियम
मानक कोड-गोल्फ नियम लागू होते हैं। बाइट्स में सबसे छोटा कोड जीतता है।