Problem
Eine Raute ist eine zentrierte Pyramide, unter der eine umgedrehte Kopie steht, wobei sich beide die breiteste Zeile teilen. Für ein gegebenes n hat die Raute 2n − 1 Zeilen. Nummeriere die Zeilen mit k = 1 bis 2n − 1 und setze m = n − |n − k|, sodass m die Werte 1, 2, …, n, …, 2, 1 durchläuft. Zeile k beginnt dann mit n − m Leerzeichen, gefolgt von 2m − 1 Sternen.
Implementiere diamond_pattern(n).
Eingabe
n: Die Anzahl der Zeilen in der oberen Hälfte, einschließlich der breitesten Zeile in der Mitte.
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
Fünf Zeilen mit 1, 3, 5, 3, 1 Sternen und 2, 1, 0, 1, 2 führenden Leerzeichen: [" *", " ***", "*****", " ***", " *"].
Eingabe:
n = 2
Erwartete Ausgabe:
expected = [" *", "***", " *"]
Eingabe:
long long n = 2;
Erwartete Ausgabe:
std::vector<std::string> expected = {" *", "***", " *"};
Eingabe:
long n = 2;
Erwartete Ausgabe:
string[] expected = new string[] {" *", "***", " *"};
Erläuterung
Drei Zeilen: ein Stern nach einem Leerzeichen, drei Sterne, wieder ein Stern nach einem Leerzeichen: [" *", "***", " *"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Zeichne zuerst die obere Hälfte; das ist die zentrierte Pyramide, die du vielleicht schon kennst.
Hinweis 2
Die untere Hälfte ist die obere Hälfte ohne ihre letzte Zeile, in umgekehrter Reihenfolge.
Hinweis 3
Alternativ sagt dir |n − k|, wie weit Zeile k von der mittleren Zeile entfernt ist.
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.