Tutte le sfide
Media 0 risolte 0% di accettazione

Farfalla di asterischi

Stampa una farfalla: due triangoli di asterischi affacciati che crescono fino a toccarsi e poi tornano a rimpicciolirsi.

Cosa imparerai

  • Costruire una riga da tre parti: ala sinistra, spazio centrale e ala destra
  • Ottenere la figura intera specchiando una metà
  • Individuare la riga in cui lo spazio centrale scompare

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

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

Metà superiore: "* *", "** **", "******"; la metà inferiore è formata dalle stesse tre righe in ordine inverso.

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

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.

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.