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