Problem
Eine Sanduhr verengt sich von 2n − 1 Sternen auf einen einzigen Stern in der mittleren Zeile und wird danach wieder breiter. Sie hat 2n − 1 Zeilen. Nummeriere die Zeilen mit k = 1 bis 2n − 1 und setze d = |n − k| (d durchläuft also n − 1, …, 1, 0, 1, …, n − 1). Zeile k beginnt mit n − 1 − d Leerzeichen, gefolgt von 2d + 1 Sternen.
Implementiere hourglass_pattern(n).
Eingabe
n: Die Anzahl der Zeilen in der oberen Hälfte, einschließlich der mittleren Zeile.
Ausgabe
Gib die 2n − 1 Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende. Für n = 0 gibst du eine leere Liste zurück.
Einschränkungen
0 ≤ n ≤ 100
Beispiele
Eingabe:
n = 3
Erwartete Ausgabe:
expected = ["*****", " ***", " *", " ***", "*****"]
Eingabe:
long long n = 3;
Erwartete Ausgabe:
std::vector<std::string> expected = {"*****", " ***", " *", " ***", "*****"};
Eingabe:
long n = 3;
Erwartete Ausgabe:
string[] expected = new string[] {"*****", " ***", " *", " ***", "*****"};
Erläuterung
Die Sternzahlen sind 5, 3, 1, 3, 5 und die führenden Leerzeichen 0, 1, 2, 1, 0: ["*****", " ***", " *", " ***", "*****"].
Eingabe:
n = 1
Erwartete Ausgabe:
expected = ["*"]
Eingabe:
long long n = 1;
Erwartete Ausgabe:
std::vector<std::string> expected = {"*"};
Eingabe:
long n = 1;
Erwartete Ausgabe:
string[] expected = new string[] {"*"};
Erläuterung
Nur die Taille: ["*"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Die mittlere Zeile hat einen Stern und n − 1 führende Leerzeichen.
Hinweis 2
Je weiter eine Zeile von der Mitte entfernt ist, desto mehr Sterne und desto weniger Leerzeichen hat sie.
Hinweis 3
Zähle die Zeilen nach: Es sind 2n − 1, nicht 2n.
Erwartete Komplexität
Zeit O(n^2), zusätzlicher Speicher O(n^2)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.