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