Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Zickzack-Wellenmuster

Zeichne eine Zickzacklinie aus Sternen, die zwischen der obersten und der untersten Zeile eines Rasters hin und her springt.

Das lernst du

  • Eine sich wiederholende Bewegung mit mod in eine Formel fassen
  • Ein Raster Spalte für Spalte füllen
  • Leerzeichen am Ende entfernen und leere Zeilen behalten

Problem

Stell dir ein Raster mit height Zeilen und width Spalten vor, beide ab 0 nummeriert. Eine Linie aus Sternen beginnt im Feld oben links und rückt bei jedem Schritt eine Spalte nach rechts. Dabei geht sie jedes Mal eine Zeile nach unten, bis sie die unterste Zeile erreicht, und dann jedes Mal eine Zeile nach oben, bis sie wieder in der obersten Zeile ist, und so immer weiter. Genau formuliert: Sei P = 2(height − 1) und p = c mod P. In Spalte c steht der einzige Stern in Zeile p, wenn p < height ist, und sonst in Zeile P − p. Alle anderen Felder sind Leerzeichen.

Implementiere zigzag_wave_pattern(width, height).

Eingabe

width: Die Anzahl der Spalten.

height: Die Anzahl der Zeilen.

Ausgabe

Gib height Zeichenketten von oben nach unten zurück, jeweils ohne Leerzeichen am Ende. Eine Zeile ohne Stern wird zur leeren Zeichenkette.

Einschränkungen

1 ≤ width ≤ 80, 2 ≤ height ≤ 20

Beispiele

Beispiel 1
Eingabe:
width = 9
height = 3

Erwartete Ausgabe:
expected = ["*   *   *", " * * * *", "  *   *"]
Eingabe:
long long width = 9;
long long height = 3;

Erwartete Ausgabe:
std::vector<std::string> expected = {"*   *   *", " * * * *", "  *   *"};
Eingabe:
long width = 9;
long height = 3;

Erwartete Ausgabe:
string[] expected = new string[] {"*   *   *", " * * * *", "  *   *"};

Erläuterung

P = 4, also verwenden die Spalten 0 bis 8 die Zeilen 0, 1, 2, 1, 0, 1, 2, 1, 0: ["* * *", " * * * *", " * *"].

Beispiel 2
Eingabe:
width = 5
height = 2

Erwartete Ausgabe:
expected = ["* * *", " * *"]
Eingabe:
long long width = 5;
long long height = 2;

Erwartete Ausgabe:
std::vector<std::string> expected = {"* * *", " * *"};
Eingabe:
long width = 5;
long height = 2;

Erwartete Ausgabe:
string[] expected = new string[] {"* * *", " * *"};

Erläuterung

Bei zwei Zeilen springt der Stern abwechselnd nach oben und unten: ["* * *", " * *"].

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Die Bewegung wiederholt sich alle 2(height − 1) Spalten.

Hinweis 2

Innerhalb einer Periode geht die Zeile von 0 bis height − 1 hinunter und wieder hinauf.

Hinweis 3

Oft ist es einfacher, zuerst ein 2D-Raster mit Leerzeichen zu füllen und dann jede Zeile in eine Zeichenkette umzuwandeln.

Erwartete Komplexität

Zeit O(width * height), zusätzlicher Speicher O(width * height)

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.