Problema
Parti dal triangolo rettangolo pieno, in cui la riga i (contando da 1) è larga i caratteri, e tieni solo il bordo. La riga i è tutta di asterischi quando i ≤ 2 oppure i = n (la punta in alto e il lato in basso). Ogni altra riga è formata da un *, poi i − 2 spazi, poi un altro *.
Implementa hollow_right_triangle(n).
Input
n: il numero di righe.
Output
Restituisci le righe dall'alto verso il basso. Ogni riga finisce con un asterisco, quindi non ci sono 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
Le righe 3 e 4 sono vuote all'interno e la riga 5 è il lato inferiore pieno: ["*", "**", "* *", "* *", "*****"].
Input:
n = 3
Output atteso:
expected = ["*", "**", "***"]
Input:
long long n = 3;
Output atteso:
std::vector<std::string> expected = {"*", "**", "***"};
Input:
long n = 3;
Output atteso:
string[] expected = new string[] {"*", "**", "***"};
Spiegazione
La riga 3 è l'ultima, quindi è piena: ["*", "**", "***"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Una riga è piena quando è troppo corta per avere un interno, oppure quando è l'ultima.
Suggerimento 2
Altrimenti la riga inizia e finisce con un asterisco.
Suggerimento 3
Gli spazi tra i due asterischi sono pari alla lunghezza della riga meno 2.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.