Facile 0 risolte 0% di accettazione

Figura a X

Disegna con gli asterischi le due diagonali di un quadrato n per n, in modo da formare una X.

Cosa imparerai

  • Riconoscere le due diagonali di un quadrato dalle coordinate
  • Costruire ogni riga casella per casella
  • Togliere gli spazi finali da una riga

Problema

Immagina una griglia n per n con righe e colonne numerate da 0. La casella nella riga r e nella colonna c contiene * se sta su una delle due diagonali, cioè se c = r oppure c = n − 1 − r; tutte le altre caselle contengono uno spazio. Infine da ogni riga si tolgono gli spazi finali. Con n dispari le diagonali si incrociano in un'unica casella centrale; con n pari passano tra le caselle.

Implementa x_pattern(n).

Input

n: la lunghezza del lato del quadrato.

Output

Restituisci le n righe dall'alto verso il basso, senza spazi finali.

Vincoli

0 ≤ n ≤ 100

Esempi

Esempio 1
Input:
n = 5

Output atteso:
expected = ["*   *", " * *", "  *", " * *", "*   *"]
Input:
long long n = 5;

Output atteso:
std::vector<std::string> expected = {"*   *", " * *", "  *", " * *", "*   *"};
Input:
long n = 5;

Output atteso:
string[] expected = new string[] {"*   *", " * *", "  *", " * *", "*   *"};

Spiegazione

La riga 0 ha asterischi nelle colonne 0 e 4, la riga 2 solo nella colonna 2: ["* *", " * *", " *", " * *", "* *"].

Esempio 2
Input:
n = 4

Output atteso:
expected = ["*  *", " **", " **", "*  *"]
Input:
long long n = 4;

Output atteso:
std::vector<std::string> expected = {"*  *", " **", " **", "*  *"};
Input:
long n = 4;

Output atteso:
string[] expected = new string[] {"*  *", " **", " **", "*  *"};

Spiegazione

La riga 1 ha asterischi nelle colonne 1 e 2, che sono una accanto all'altra: ["* *", " **", " **", "* *"].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

La diagonale principale è dove la riga è uguale alla colonna.

Suggerimento 2

L'altra diagonale è dove riga e colonna sommate danno n − 1.

Suggerimento 3

Togli gli spazi finali dopo aver costruito ogni riga.

Complessità attesa

tempo O(n^2), spazio aggiuntivo O(n^2)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.