Problema
La mariposa tiene 2n filas. En la mitad superior, la fila i (de i = 1 a n) tiene i asteriscos, luego 2(n − i) espacios y luego otra vez i asteriscos, de modo que las dos alas se juntan en el centro en la fila n. La mitad inferior repite las mismas filas en orden inverso, de i = n hasta i = 1, así que la fila más ancha aparece dos veces en el centro.
Implementa butterfly_pattern(n).
Entrada
n: la cantidad de filas de cada mitad.
Salida
Devuelve las 2n filas de arriba hacia abajo. Todas las filas terminan en asterisco, así que ninguna tiene espacios al final. Si n es 0, devuelve una lista vacía.
Restricciones
0 ≤ n ≤ 50
Ejemplos
Entrada:
n = 3
Salida esperada:
expected = ["* *", "** **", "******", "******", "** **", "* *"]
Entrada:
long long n = 3;
Salida esperada:
std::vector<std::string> expected = {"* *", "** **", "******", "******", "** **", "* *"};
Entrada:
long n = 3;
Salida esperada:
string[] expected = new string[] {"* *", "** **", "******", "******", "** **", "* *"};
Explicación
Mitad superior: "* *", "** **", "******"; la mitad inferior son esas mismas tres filas en orden inverso.
Entrada:
n = 1
Salida esperada:
expected = ["**", "**"]
Entrada:
long long n = 1;
Salida esperada:
std::vector<std::string> expected = {"**", "**"};
Entrada:
long n = 1;
Salida esperada:
string[] expected = new string[] {"**", "**"};
Explicación
Cada mitad es una fila de 1 + 0 + 1 caracteres: ["**", "**"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
En la mitad superior, la fila i tiene i asteriscos a cada lado.
Pista 2
El hueco se reduce en dos en cada fila y desaparece en la fila n.
Pista 3
La mitad inferior es la superior en orden inverso, incluida otra vez la fila n.
Complejidad esperada
tiempo O(n^2), espacio extra O(n^2)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.