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