समस्या
एक पहेली की किताब किसी पैटर्न परिवार के पहले तीन सदस्य दिखाती है और बाक़ी सदस्य बनाने को कहती है:
n = 1 n = 2 n = 3
A BBB CCCCC
BAB CBBBC
BBB CBABC
CBBBC
CCCCCआगे पढ़ने से पहले इन्हें ध्यान से देखिए और ख़ुद नियम पहचानने की कोशिश कीजिए। अब सटीक नियम: सदस्य n एक वर्ग है जिसमें 2n − 1 पंक्तियाँ हैं, और हर पंक्ति बिना स्पेस के 2n − 1 अक्षर लंबी है। पंक्तियों और कॉलम को 0 से क्रमांक दीजिए और केंद्र को स्थान n − 1 मानिए। पंक्ति r और कॉलम c के खाने में वह अक्षर आता है जो वर्णमाला में A से d स्थान आगे है, जहाँ d = max(|r − (n − 1)|, |c − (n − 1)|) बताता है कि वह खाना केंद्र से कितने घेरे दूर है। इस तरह केंद्र A है, उसके चारों ओर का घेरा B है, और सबसे बाहरी किनारा वर्णमाला का n-वाँ अक्षर है।
decode_the_pattern(n) लिखिए।
इनपुट
n: परिवार का कौन-सा सदस्य बनाना है (अधिकतम 26, ताकि अक्षर Z से आगे न जाएँ)।
आउटपुट
2n − 1 पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए। n = 0 हो तो खाली list लौटाइए।
सीमाएँ
0 ≤ n ≤ 26
उदाहरण
इनपुट:
n = 2
अपेक्षित आउटपुट:
expected = ["BBB", "BAB", "BBB"]
इनपुट:
long long n = 2;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"BBB", "BAB", "BBB"};
इनपुट:
long n = 2;
अपेक्षित आउटपुट:
string[] expected = new string[] {"BBB", "BAB", "BBB"};
व्याख्या
केवल केंद्र (1, 1) 0 घेरे दूर है, बाक़ी हर खाना 1 घेरा दूर है: ["BBB", "BAB", "BBB"]।
इनपुट:
n = 4
अपेक्षित आउटपुट:
expected = ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"]
इनपुट:
long long n = 4;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
इनपुट:
long n = 4;
अपेक्षित आउटपुट:
string[] expected = new string[] {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
व्याख्या
किनारे के खाने केंद्र से 3 घेरे दूर हैं (D); पंक्ति 3 बीच की पंक्ति है: ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर उदाहरण वाले वर्ग का केंद्र चिह्नित कीजिए और देखिए कि उससे दूर जाने पर अक्षर कैसे बदलते हैं।
संकेत 2
एक ही घेरे के खानों में एक ही अक्षर होता है; घेरे की संख्या केंद्र से पंक्ति और कॉलम की दूरियों में से बड़ी वाली होती है।
संकेत 3
किसी भी n के लिए बनाने से पहले अपने नियम को n = 3 वाले उदाहरण पर जाँच लीजिए।
अपेक्षित जटिलता
समय O(n^2), अतिरिक्त स्थान O(n^2)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।