Todos os desafios
Médio 0 resolvidos 0% de aceitação

Padrão Borboleta

Desenhe uma borboleta: dois triângulos de asteriscos, um de frente para o outro, que crescem até se encostar e depois diminuem.

O que você vai aprender

  • Montar uma linha com três partes: asa esquerda, vão e asa direita
  • Espelhar uma metade para obter a figura inteira
  • Identificar a linha em que o vão desaparece

Problema

Ver original (inglês)

A borboleta tem 2n linhas. Na metade de cima, a linha i (i = 1 até n) tem i asteriscos, depois 2(n − i) espaços e depois mais i asteriscos, de modo que as duas asas se encontram no meio na linha n. A metade de baixo repete as mesmas linhas em ordem inversa, de i = n até i = 1, por isso a linha mais larga aparece duas vezes no meio.

Implemente butterfly_pattern(n).

Entrada

n: o número de linhas de cada metade.

Saída

Retorne as 2n linhas de cima para baixo. Toda linha termina com um asterisco, então nenhuma linha tem espaços no final. Quando n for 0, retorne uma lista vazia.

Restrições

0 ≤ n ≤ 50

Exemplos

Exemplo 1
Entrada:
n = 3

Saída esperada:
expected = ["*    *", "**  **", "******", "******", "**  **", "*    *"]
Entrada:
long long n = 3;

Saída esperada:
std::vector<std::string> expected = {"*    *", "**  **", "******", "******", "**  **", "*    *"};
Entrada:
long n = 3;

Saída esperada:
string[] expected = new string[] {"*    *", "**  **", "******", "******", "**  **", "*    *"};

Explicação

Metade de cima: "* *", "** **", "******"; a metade de baixo são essas mesmas três linhas em ordem inversa.

Exemplo 2
Entrada:
n = 1

Saída esperada:
expected = ["**", "**"]
Entrada:
long long n = 1;

Saída esperada:
std::vector<std::string> expected = {"**", "**"};
Entrada:
long n = 1;

Saída esperada:
string[] expected = new string[] {"**", "**"};

Explicação

Cada metade é uma linha com 1 + 0 + 1 caracteres: ["**", "**"].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Na metade de cima, a linha i tem i asteriscos de cada lado.

Dica 2

O vão diminui dois a cada linha e desaparece na linha n.

Dica 3

A metade de baixo é a metade de cima em ordem inversa, incluindo de novo a linha n.

Complexidade esperada

tempo O(n^2), espaço extra O(n^2)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.