Problema
Nella piramide centrata la riga i (contando da 1) ha n − i spazi iniziali e un blocco largo 2i − 1. Nella versione vuota l'ultima riga (la base) resta tutta piena di asterischi, un blocco largo 1 è un singolo *, e ogni altro blocco conserva solo i due asterischi agli estremi, con spazi in mezzo.
Implementa hollow_pyramid(n).
Input
n: il numero di righe.
Output
Restituisci le righe dall'alto verso il basso, senza spazi finali.
Vincoli
0 ≤ n ≤ 100
Esempi
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
Le righe 2 e 3 conservano solo gli estremi, la riga 4 è la base piena di 7 asterischi: [" *", " * *", " * *", "*******"].
Input:
n = 2
Output atteso:
expected = [" *", "***"]
Input:
long long n = 2;
Output atteso:
std::vector<std::string> expected = {" *", "***"};
Input:
long n = 2;
Output atteso:
string[] expected = new string[] {" *", "***"};
Spiegazione
La riga 2 è la base, quindi è piena: [" *", "***"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Gli spazi iniziali sono gli stessi della piramide piena.
Suggerimento 2
La punta è larga 1 e la base è l'ultima riga; entrambe sono piene.
Suggerimento 3
Ogni altra riga è formata da un asterisco, alcuni spazi e un asterisco.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.