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