Mittel 0 gelöst 0% Erfolgsquote

Hohle Raute

Gib nur den Umriss einer Raute aus: in jeder Zeile nur den ersten und den letzten Stern.

Das lernst du

  • Den Umriss einer ausgefüllten Figur wiederverwenden
  • Die Zeile der Breite 1 als Sonderfall behandeln
  • Das Innere einer Zeile mit Leerzeichen füllen

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

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 Breiten sind 1, 3, 5, 3, 1; in den Zeilen der Breite 3 und 5 bleiben nur die äußeren Sterne stehen: [" *", " * *", "* *", " * *", " *"].

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

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.

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.