Problema
Due scalinate alte n stanno schiena contro schiena con uno spazio in mezzo, come le piramidi affacciate dei vecchi videogiochi a piattaforme. La riga i (contando da 1) è formata da n − i spazi iniziali, poi i caratteri #, poi esattamente due spazi, poi altri i caratteri #. La scalinata di sinistra è allineata a destra e quella di destra è allineata a sinistra.
Implementa double_staircase(n).
Input
n: l'altezza di ciascuna scalinata.
Output
Restituisci le righe dall'alto verso il basso. Ogni riga finisce con un #, quindi non ci sono spazi finali.
Vincoli
0 ≤ n ≤ 50
Esempi
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 1 è formata da 2 spazi, #, 2 spazi, #; la riga 3 non ha spazi iniziali: [" # #", " ## ##", "### ###"].
Input:
n = 1
Output atteso:
expected = ["# #"]
Input:
long long n = 1;
Output atteso:
std::vector<std::string> expected = {"# #"};
Input:
long n = 1;
Output atteso:
string[] expected = new string[] {"# #"};
Spiegazione
Un blocco per lato, separati dai due spazi: ["# #"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Costruisci prima la scalinata di sinistra: è un triangolo allineato a destra.
Suggerimento 2
Lo spazio in mezzo è sempre di esattamente due spazi.
Suggerimento 3
Nella stessa riga la scalinata di destra è larga quanto quella di sinistra e dopo non servono spazi.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.