समस्या
height पंक्तियों और width कॉलम वाले एक ग्रिड की कल्पना कीजिए, दोनों 0 से क्रमांकित हैं। स्टार की एक रेखा सबसे ऊपर बाएँ खाने से शुरू होती है और हर कदम पर एक कॉलम दाईं ओर बढ़ती है। वह हर कदम पर एक पंक्ति नीचे जाती है जब तक सबसे निचली पंक्ति तक न पहुँच जाए, फिर हर कदम पर एक पंक्ति ऊपर जाती है जब तक सबसे ऊपरी पंक्ति तक न पहुँच जाए, और यही बार-बार चलता रहता है। सटीक रूप में: P = 2(height − 1) और p = c mod P मानिए। कॉलम c का इकलौता स्टार पंक्ति p में होता है जब p < height हो, वरना पंक्ति P − p में। बाक़ी सभी खाने स्पेस हैं।
zigzag_wave_pattern(width, height) लिखिए।
इनपुट
width: कॉलम की संख्या।
height: पंक्तियों की संख्या।
आउटपुट
ऊपर से नीचे के क्रम में height string लौटाइए, अंत के स्पेस हटाकर। जिस पंक्ति में कोई स्टार नहीं आता, वह खाली string होती है।
सीमाएँ
1 ≤ width ≤ 80, 2 ≤ height ≤ 20
उदाहरण
इनपुट:
width = 9
height = 3
अपेक्षित आउटपुट:
expected = ["* * *", " * * * *", " * *"]
इनपुट:
long long width = 9;
long long height = 3;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"* * *", " * * * *", " * *"};
इनपुट:
long width = 9;
long height = 3;
अपेक्षित आउटपुट:
string[] expected = new string[] {"* * *", " * * * *", " * *"};
व्याख्या
P = 4, इसलिए कॉलम 0 से 8 तक के स्टार क्रमशः पंक्ति 0, 1, 2, 1, 0, 1, 2, 1, 0 में आते हैं: ["* * *", " * * * *", " * *"]।
इनपुट:
width = 5
height = 2
अपेक्षित आउटपुट:
expected = ["* * *", " * *"]
इनपुट:
long long width = 5;
long long height = 2;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"* * *", " * *"};
इनपुट:
long width = 5;
long height = 2;
अपेक्षित आउटपुट:
string[] expected = new string[] {"* * *", " * *"};
व्याख्या
दो पंक्तियों में स्टार बारी-बारी से ऊपर और नीचे आता है: ["* * *", " * *"]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
यह गति हर 2(height − 1) कॉलम के बाद दोहराई जाती है।
संकेत 2
एक चक्र के अंदर पंक्ति 0 से height − 1 तक नीचे जाती है और फिर वापस ऊपर आती है।
संकेत 3
पहले स्पेस से भरा एक 2D ग्रिड बनाना और फिर हर पंक्ति को string में बदलना आसान हो सकता है।
अपेक्षित जटिलता
समय O(width * height), अतिरिक्त स्थान O(width * height)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।