Einfach 0 gelöst 0% Erfolgsquote

X Pattern

Draw both diagonals of an n by n square with stars to form an X.

Das lernst du

  • Recognise the two diagonals of a square by their coordinates
  • Build each row cell by cell
  • Trim trailing spaces from a row

Problem

Übersetzung anzeigen

Picture an n by n grid with rows and columns numbered from 0. The cell in row r and column c holds * when it lies on either diagonal, that is when c = r or c = n − 1 − r; every other cell is a space. Then each row has its trailing spaces removed. For odd n the diagonals cross in a single centre cell; for even n they pass between cells.

Implement x_pattern(n).

Input

n: The side length of the square.

Output

Return the n rows from top to bottom, without trailing spaces.

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

Row 0 has stars at columns 0 and 4, row 2 only at column 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

Row 1 has stars at columns 1 and 2, which sit side by side: ["* *", " **", " **", "* *"].

So gehst du vor

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

Hinweis 1

The main diagonal is where the row equals the column.

Hinweis 2

The other diagonal is where the row and column add up to n − 1.

Hinweis 3

Remove trailing spaces after building each row.

Erwartete Komplexität

O(n^2) time, O(n^2) extra space

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.