Problema
La farfalla ha 2n righe. Nella metà superiore la riga i (da i = 1 a n) è formata da i asterischi, poi 2(n − i) spazi, poi di nuovo i asterischi, così le due ali si toccano al centro nella riga n. La metà inferiore ripete le stesse righe in ordine inverso, da i = n fino a i = 1, quindi la riga più larga compare due volte al centro.
Implementa butterfly_pattern(n).
Input
n: il numero di righe di ciascuna metà.
Output
Restituisci le 2n righe dall'alto verso il basso. Ogni riga finisce con un asterisco, quindi nessuna riga ha spazi finali. Se n vale 0, restituisci una lista vuota.
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
Metà superiore: "* *", "** **", "******"; la metà inferiore è formata dalle stesse tre righe in ordine inverso.
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
Ogni metà è una riga di 1 + 0 + 1 caratteri: ["**", "**"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Nella metà superiore la riga i ha i asterischi per lato.
Suggerimento 2
Lo spazio centrale si riduce di due a ogni riga e nella riga n scompare.
Suggerimento 3
La metà inferiore è la metà superiore al contrario, riga n compresa.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.