Problema
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
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.
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.