Problem
Geh von der ausgefüllten Raute mit 2n − 1 Zeilen aus: Nummeriere die Zeilen mit k = 1 bis 2n − 1, setze m = n − |n − k| und gib Zeile k zuerst n − m Leerzeichen und dann einen Block der Breite 2m − 1. In der hohlen Variante sind nur die beiden Enden jedes Blocks ein *, dazwischen stehen Leerzeichen. Ein Block der Breite 1 ist ein einzelnes *.
Implementiere hollow_diamond(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
Die Breiten sind 1, 3, 5, 3, 1; in den Zeilen der Breite 3 und 5 bleiben nur die äußeren Sterne stehen: [" *", " * *", "* *", " * *", " *"].
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
Ein einziger Block der Breite 1: ["*"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Bestimme die Breite jeder Zeile genau wie bei der ausgefüllten Raute.
Hinweis 2
Eine Zeile der Breite w besteht aus einem Stern, w − 2 Leerzeichen und einem Stern.
Hinweis 3
Prüfe, was diese Regel bei w = 1 macht, und behandle diese Zeile gesondert.
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.