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

बाइनरी त्रिभुज

1 और 0 को बारी-बारी से रखकर समकोण त्रिभुज बनाइए, जिसकी हर पंक्ति ऊपर वाली पंक्ति के उलट अंक से शुरू हो।

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

  • पंक्ति और स्थान के योग के सम-विषम होने से अंक चुनना
  • चीज़ों को एक-एक स्पेस से जोड़ना
  • बढ़ती लंबाई वाली पंक्तियाँ बनाना

समस्या

इस त्रिभुज की पंक्ति i (1 से गिनती) में i अंक होते हैं। पंक्ति के स्थानों को j = 1 से i तक क्रमांक दीजिए; पंक्ति i के स्थान j पर अंक 1 होगा जब i + j सम हो, और 0 होगा जब विषम हो। इस तरह पंक्ति 1 1 है, पंक्ति 2 0 1, पंक्ति 3 1 0 1, और हर पंक्ति व हर कॉलम में अंक बारी-बारी से बदलते हैं।

binary_triangle(n) लिखिए।

इनपुट

n: पंक्तियों की संख्या।

आउटपुट

पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए। पंक्ति के अंदर अंकों के बीच ठीक एक स्पेस हो; शुरुआत या अंत में कोई स्पेस नहीं।

सीमाएँ

0 ≤ n ≤ 100

उदाहरण

उदाहरण 1
इनपुट:
n = 4

अपेक्षित आउटपुट:
expected = ["1", "0 1", "1 0 1", "0 1 0 1"]
इनपुट:
long long n = 4;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1", "0 1", "1 0 1", "0 1 0 1"};
इनपुट:
long n = 4;

अपेक्षित आउटपुट:
string[] expected = new string[] {"1", "0 1", "1 0 1", "0 1 0 1"};

व्याख्या

पंक्ति 4 का पहला स्थान 4 + 1 = 5 (विषम) देता है, इसलिए वह 0 से शुरू होती है: ["1", "0 1", "1 0 1", "0 1 0 1"]।

उदाहरण 2
इनपुट:
n = 2

अपेक्षित आउटपुट:
expected = ["1", "0 1"]
इनपुट:
long long n = 2;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1", "0 1"};
इनपुट:
long n = 2;

अपेक्षित आउटपुट:
string[] expected = new string[] {"1", "0 1"};

व्याख्या

पंक्ति 2 में स्थान 1 से 3 (विषम) और स्थान 2 से 4 (सम) मिलता है: ["1", "0 1"]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

पहले कुछ खानों के लिए देखिए कि i + j सम है या विषम।

संकेत 2

पड़ोसी स्थानों पर हमेशा उलट अंक होते हैं।

संकेत 3

अंकों को एक-एक स्पेस से जोड़िए, ताकि अंत में कुछ अतिरिक्त न बचे।

अपेक्षित जटिलता

समय O(n^2), अतिरिक्त स्थान O(n^2)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

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

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

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

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

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