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