Problema
Parti dal rombo pieno di 2n − 1 righe: numera le righe da k = 1 a 2n − 1, poni m = n − |n − k|: la riga k ha n − m spazi iniziali e un blocco largo 2m − 1. Nella versione vuota solo le due estremità di ogni blocco sono * e tutto ciò che sta in mezzo è uno spazio. Un blocco largo 1 è un singolo *.
Implementa hollow_diamond(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
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
Le larghezze sono 1, 3, 5, 3, 1; le righe larghe 3 e 5 conservano solo gli asterischi agli estremi: [" *", " * *", "* *", " * *", " *"].
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 unico blocco largo 1: ["*"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Calcola la larghezza di ogni riga esattamente come per il rombo pieno.
Suggerimento 2
Una riga larga w è formata da un asterisco, w − 2 spazi e un asterisco.
Suggerimento 3
Controlla cosa succede con questa regola quando w vale 1 e gestisci quella riga a parte.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.