Problem
Stell dir ein Raster aus n × n Feldern vor, Zeilen und Spalten ab 0 nummeriert. Das Feld in Zeile r und Spalte c enthält ein *, wenn es auf einer der beiden Diagonalen liegt, also wenn c = r oder c = n − 1 − r gilt; alle anderen Felder sind Leerzeichen. Anschließend werden in jeder Zeile die Leerzeichen am Ende entfernt. Bei ungeradem n kreuzen sich die Diagonalen in einem einzigen Feld in der Mitte, bei geradem n verlaufen sie zwischen den Feldern.
Implementiere x_pattern(n).
Eingabe
n: Die Seitenlänge des Quadrats.
Ausgabe
Gib die n Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende.
Einschränkungen
0 ≤ n ≤ 100
Beispiele
Eingabe:
n = 5
Erwartete Ausgabe:
expected = ["* *", " * *", " *", " * *", "* *"]
Eingabe:
long long n = 5;
Erwartete Ausgabe:
std::vector<std::string> expected = {"* *", " * *", " *", " * *", "* *"};
Eingabe:
long n = 5;
Erwartete Ausgabe:
string[] expected = new string[] {"* *", " * *", " *", " * *", "* *"};
Erläuterung
Zeile 0 hat Sterne in den Spalten 0 und 4, Zeile 2 nur in Spalte 2: ["* *", " * *", " *", " * *", "* *"].
Eingabe:
n = 4
Erwartete Ausgabe:
expected = ["* *", " **", " **", "* *"]
Eingabe:
long long n = 4;
Erwartete Ausgabe:
std::vector<std::string> expected = {"* *", " **", " **", "* *"};
Eingabe:
long n = 4;
Erwartete Ausgabe:
string[] expected = new string[] {"* *", " **", " **", "* *"};
Erläuterung
Zeile 1 hat Sterne in den Spalten 1 und 2, die direkt nebeneinander liegen: ["* *", " **", " **", "* *"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Die Hauptdiagonale besteht aus den Feldern, bei denen Zeile und Spalte gleich sind.
Hinweis 2
Die andere Diagonale besteht aus den Feldern, bei denen Zeile und Spalte zusammen n − 1 ergeben.
Hinweis 3
Entferne die Leerzeichen am Ende, nachdem du eine Zeile aufgebaut hast.
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.