Mittel 0 gelöst 0% Erfolgsquote

Sanduhrmuster

Gib eine Sanduhr aus Sternen aus: eine umgekehrte Pyramide über einer aufrechten, die sich die Taille aus einem Stern teilen.

Das lernst du

  • Eine umgekehrte und eine aufrechte Pyramide kombinieren
  • Die Größe jeder Zeile aus dem Abstand zur mittleren Zeile ableiten
  • Die mittlere Zeile nicht doppelt ausgeben

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

Beispiel 1
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: ["*****", " ***", " *", " ***", "*****"].

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.