क्रिस, एक क्रिप्टोकरंसी व्यसनी, के पास उस क्रम के लिए एक सेट एल्गोरिथ्म है जिसमें वह उन्हें हल करता है।
हम एक गाइड के रूप में उपरोक्त छवि का उपयोग करेंगे।
- क्रिस हमेशा क्लू भर में पहले के साथ शुरू होता है, इस मामले में 1 एक्रॉस। क्रिस एक सक्षम क्रॉसवर्ड उत्साही है, इसलिए यह माना जाता है कि वह हमेशा उस सुराग का जवाब जानता होगा जिस पर वह काम कर रहा है।
- एक बार जब क्रिस एक सुराग पूरा कर लेता है, तो वह उन सभी सुरागों की जांच करेगा, जो उन्होंने पूरे किए हैं (पहले मामले में, 1 नीचे, 2 नीचे और 3 नीचे) और फिर सबसे कम संख्या के साथ सुराग पूरा करें। यदि कोई निकटवर्ती सुराग नहीं हैं, तो वह चरण 3 पर जाएगा।
- यदि सुराग ऐसा है कि अगले नंबर (जैसा कि चरण 3 में वर्णित है) में एक समग्र और नीचे दोनों सुराग हैं, तो वह पहले सुराग को पूरा करेगा (100% निश्चितता, ओसीडी पर यह सीमाएँ!)
- यदि कोई निकटवर्ती सुराग नहीं है, तो वह अगले उपलब्ध सुराग पर जाएगा जो कि संख्या में (अगले या नीचे) है
- चरण 2 से दोहराएँ जब तक सभी सुराग पूरा नहीं हो जाता।
और यह वह जगह है जहां यह आपके लिए आता है, प्रिय कोडर। आपको एक ऐसा कोड बनाने का काम सौंपा गया है, जिसे क्रॉसवर्ड टेम्पलेट के साथ प्रदान किया जा सकता है, इसे हल करने के लिए क्रिस के एल्गोरिथ्म पर आधारित सुराग के क्रम का वर्णन करते हुए आउटपुट प्रदान करता है।
कोड एक क्रॉसवर्ड पहेली टेम्पलेट के इनपुट को स्वीकार करेगा, .
एक सफेद वर्ग का #
प्रतिनिधित्व करने और एक काले वर्ग का प्रतिनिधित्व करने के रूप में।
उदाहरण :
.....#.........
.#.#.#.#.#.#.#.
...#...#.......
.#.#.#.#.#.#.#.
....#..........
##.#.#.#.#.#.#.
......#........
.###.#####.###.
........#......
.#.#.#.#.#.#.##
..........#....
.#.#.#.#.#.#.#.
.......#...#...
.#.#.#.#.#.#.#.
.........#.....
इनपुट के माध्यम से हो सकता है: क) क्रॉसवर्ड की प्रत्येक पंक्ति के लाइन इनपुट द्वारा क्रॉसवर्ड, या बी) के प्रतिनिधित्व की एक फ़ाइल पढ़ी जाती है, उसके बाद ईओएफ का \n
दूसरा \n
संकेत मिलता है।
और फिर यह उस विधि को निर्धारित करेगा जिसके द्वारा क्रिस ने ऊपर वर्णित एल्गोरिदम के अनुसार इसे हल किया होगा।
आउटपुट कॉमा की एक श्रृंखला के प्रारूप में अलग-अलग निर्देशों के रूप में होना चाहिए n(A|D)
, जहां n
क्लू नंबर उसके बाद A
या D
नीचे के लिए है।
तो ऊपर के उदाहरण में (छवि से दोनों, और उदाहरण टेम्पलेट, जो एक और समान हैं), आउटपुट होगा:
1A,1D,2D,3D,9A,10A,4D,5D,6D,7D,8D,11A,12A,13A,15A,14D,15D,16A,17A,18D,19D,20A,21D,23A,22D,24A,25D,27A,28A,26D,29A,30A,31A
सबसे छोटा कोड जीतता है ...
परिक्षण
आपको अपना सबमिशन कोड, एक बाइट काउंट, साथ ही प्रारूप .
और #
प्रारूप में प्रस्तुत चार परीक्षण मामलों में से एक , साथ ही इस इनपुट से उत्पन्न आउटपुट के साथ प्रदान करना होगा। चार परीक्षण मामले हैं, तीन नीचे और साथ ही ऊपर उदाहरण टेम्पलेट।
उदाहरण परीक्षण मामले:
टेस्ट केस 1
.....#
.#.#.#
...#..
.#.#.#
.....#
##.#..
आउटपुट: 1A,1D,2D,3D,4A,5A,6A,7A
टेस्ट केस 2
.....#..
.#.##..#
.#....#.
...##.#.
.####...
......##
आउटपुट: 1A,1D,2D,5A,4D,4A,3D,3A,7A,8A,6D,9A
टेस्ट केस 3
.........#
#.#.#.#.#.
....#...#.
#...#.#.#.
..###.#.#.
.#....#...
.#####...#
.....###..
आउटपुट: 1A,2D,3D,4D,5D,7A,8A,9A,10A,11A,11D,12A,13A,6D,14D,15A,16A,17A
टेस्ट केस 4
.....#.........
.#.#.#.#.#.#.#.
...#...#.......
.#.#.#.#.#.#.#.
....#..........
##.#.#.#.#.#.#.
......#........
.###.#####.###.
........#......
.#.#.#.#.#.#.##
..........#....
.#.#.#.#.#.#.#.
.......#...#...
.#.#.#.#.#.#.#.
.........#.....
आउटपुट: 1A,1D,2D,3D,9A,10A,4D,4A,5D,6D,7D,8D,11A,12A,13A,15A,14D,15D,16A,17A,18D,19D,20A,21D,23A,22D,24A,25D,27A,28A,26D,29A,30A,31A
सौभाग्य!
17A
अंत में चूक रहा है । इसके बाद चौथा 4A
अधिकार 4D
।