Tutte le sfide
Media 0 risolte 0% di accettazione

Doppia scalinata

Stampa due scalinate di blocchi # una di fronte all'altra, separate da due spazi.

Cosa imparerai

  • Allineare a destra una parte della riga e a sinistra un'altra
  • Comporre una riga da più pezzi
  • Evitare spazi finali nelle righe restituite

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

Esempio 1
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: [" # #", " ## ##", "### ###"].

Esempio 2
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.

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.