समस्या
2n − 1 पंक्तियों वाला भरा हुआ डायमंड लीजिए: पंक्तियों को k = 1 से 2n − 1 तक क्रमांक दीजिए, m = n − |n − k| मानिए, और पंक्ति k में n − m स्पेस के बाद 2m − 1 चौड़ाई का एक हिस्सा रखिए। खोखले डायमंड में इस हिस्से के केवल दोनों सिरे * होते हैं और उनके बीच सब कुछ स्पेस होता है। 1 चौड़ाई वाला हिस्सा बस एक * है।
hollow_diamond(n) लिखिए।
इनपुट
n: ऊपरी आधे भाग की पंक्तियों की संख्या, बीच की सबसे चौड़ी पंक्ति सहित।
आउटपुट
2n − 1 पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए, अंत में स्पेस के बिना। n = 0 हो तो खाली list लौटाइए।
सीमाएँ
0 ≤ n ≤ 100
उदाहरण
इनपुट:
n = 3
अपेक्षित आउटपुट:
expected = [" *", " * *", "* *", " * *", " *"]
इनपुट:
long long n = 3;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {" *", " * *", "* *", " * *", " *"};
इनपुट:
long n = 3;
अपेक्षित आउटपुट:
string[] expected = new string[] {" *", " * *", "* *", " * *", " *"};
व्याख्या
चौड़ाइयाँ 1, 3, 5, 3, 1 हैं; 3 और 5 चौड़ाई वाली पंक्तियों में केवल सिरों के स्टार बचते हैं: [" *", " * *", "* *", " * *", " *"]।
इनपुट:
n = 1
अपेक्षित आउटपुट:
expected = ["*"]
इनपुट:
long long n = 1;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"*"};
इनपुट:
long n = 1;
अपेक्षित आउटपुट:
string[] expected = new string[] {"*"};
व्याख्या
1 चौड़ाई का एक ही हिस्सा: ["*"]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर पंक्ति की चौड़ाई ठीक भरे हुए डायमंड की तरह निकालिए।
संकेत 2
w चौड़ाई वाली पंक्ति में एक स्टार, w − 2 स्पेस और फिर एक स्टार होता है।
संकेत 3
देखिए कि w = 1 होने पर यह नियम क्या करता है, और उस पंक्ति को अलग से संभालिए।
अपेक्षित जटिलता
समय O(n^2), अतिरिक्त स्थान O(n^2)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।