सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

पैटर्न का नियम पहचानिए

अक्षरों से बने वर्गों के एक परिवार के पहले सदस्य देखकर उसका नियम पहचानिए, फिर किसी भी n के लिए सदस्य बनाइए।

आप क्या सीखेंगे

  • किसी चित्र को पंक्ति और कॉलम संख्या वाले नियम से बताना
  • घेरे की संख्या को दो दूरियों के अधिकतम के रूप में मापना
  • संख्या को अक्षर में बदलना

समस्या

एक पहेली की किताब किसी पैटर्न परिवार के पहले तीन सदस्य दिखाती है और बाक़ी सदस्य बनाने को कहती है:

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

उदाहरण

उदाहरण 1
इनपुट:
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"]।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।