मध्यम 0 हल किए गए 0% स्वीकृति

Hollow Diamond

Print the outline of a diamond: only the first and last star of each row.

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

  • Reuse the outline of a solid shape
  • Treat the width 1 row as a special case
  • Fill the inside of a row with spaces

समस्या

अनुवाद दिखाएँ

Take the solid diamond with 2n − 1 rows: number the rows k = 1 to 2n − 1, let m = n − |n − k|, and give row k n − m leading spaces and a block of width 2m − 1. In the hollow version only the two ends of each block are * and everything between them is a space. A block of width 1 is a single *.

Implement hollow_diamond(n).

Input

n: The number of rows in the top half, including the widest middle row.

Output

Return the 2n − 1 rows from top to bottom, without trailing spaces. When n is 0, return an empty list.

सीमाएँ

0 ≤ n ≤ 100

उदाहरण

उदाहरण 1
इनपुट:
n = 3

अपेक्षित आउटपुट:
expected = ["  *", " * *", "*   *", " * *", "  *"]
इनपुट:
long long n = 3;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"  *", " * *", "*   *", " * *", "  *"};
इनपुट:
long n = 3;

अपेक्षित आउटपुट:
string[] expected = new string[] {"  *", " * *", "*   *", " * *", "  *"};

व्याख्या

Widths are 1, 3, 5, 3, 1; the width 3 and 5 rows keep only their end stars: [" *", " * *", "* *", " * *", " *"].

उदाहरण 2
इनपुट:
n = 1

अपेक्षित आउटपुट:
expected = ["*"]
इनपुट:
long long n = 1;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"*"};
इनपुट:
long n = 1;

अपेक्षित आउटपुट:
string[] expected = new string[] {"*"};

व्याख्या

A single block of width 1: ["*"].

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

Work out the width of each row exactly as for the solid diamond.

संकेत 2

A row of width w has a star, w − 2 spaces and a star.

संकेत 3

Check what that rule does when w is 1 and handle that row separately.

अपेक्षित जटिलता

O(n^2) time, O(n^2) extra space

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

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

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

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

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

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