सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

ज़िगज़ैग लहर पैटर्न

स्टार की एक ज़िगज़ैग रेखा बनाइए जो ग्रिड की सबसे ऊपरी और सबसे निचली पंक्ति के बीच उछलती रहती है।

आप क्या सीखेंगे

  • दोहराई जाने वाली गति को mod वाले सूत्र में बदलना
  • ग्रिड को कॉलम दर कॉलम भरना
  • अंत के स्पेस हटाना और खाली पंक्तियाँ बनाए रखना

समस्या

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

उदाहरण

उदाहरण 1
इनपुट:
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 में आते हैं: ["* * *", " * * * *", " * *"]।

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

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।