Einfach 0 gelöst 0% Erfolgsquote

X-Muster

Zeichne beide Diagonalen eines n × n großen Quadrats mit Sternen, sodass ein X entsteht.

Das lernst du

  • Die beiden Diagonalen eines Quadrats an ihren Koordinaten erkennen
  • Jede Zeile Feld für Feld aufbauen
  • Leerzeichen am Ende einer Zeile entfernen

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

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

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

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.