Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Patrón de mariposa

Dibuja una mariposa: dos triángulos de asteriscos enfrentados que crecen hasta tocarse y luego vuelven a achicarse.

Lo que aprenderás

  • Construir una fila con tres partes: ala izquierda, hueco y ala derecha
  • Reflejar una mitad para obtener la figura completa
  • Identificar la fila en la que desaparece el hueco

Problema

Ver original (inglés)

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

Ejemplo 1
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.

Ejemplo 2
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.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.