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