Tutte le sfide
Media 0 risolte 0% di accettazione

Rombo di asterischi

Stampa un rombo pieno di asterischi, formato da una piramide e dalla sua immagine speculare.

Cosa imparerai

  • Dividere una figura simmetrica in una metà che cresce e una che decresce
  • Usare un valore assoluto per unire due cicli in uno solo
  • Centrare le righe con spazi iniziali

Problema

Un rombo è una piramide centrata con sotto una sua copia capovolta, che condivide con essa la riga più larga. Per un dato n il rombo ha 2n − 1 righe. Numera le righe da k = 1 a 2n − 1 e poni m = n − |n − k|, così m vale 1, 2, …, n, …, 2, 1. La riga k inizia con n − m spazi, seguiti da 2m − 1 asterischi.

Implementa diamond_pattern(n).

Input

n: il numero di righe della metà superiore, compresa la riga centrale più larga.

Output

Restituisci le 2n − 1 righe dall'alto verso il basso, senza spazi finali. Se n vale 0, restituisci una lista vuota.

Vincoli

0 ≤ n ≤ 100

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

Cinque righe con 1, 3, 5, 3, 1 asterischi preceduti da 2, 1, 0, 1, 2 spazi: [" *", " ***", "*****", " ***", " *"].

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

Tre righe: uno spazio e un asterisco, tre asterischi, di nuovo uno spazio e un asterisco: [" *", "***", " *"].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Disegna prima la metà superiore; è la piramide centrata che forse conosci già.

Suggerimento 2

La metà inferiore è la metà superiore senza l'ultima riga, in ordine inverso.

Suggerimento 3

In alternativa, |n − k| ti dice quanto dista la riga k dalla riga centrale.

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.