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

Patrón de onda en zigzag

Dibuja una línea de asteriscos en zigzag que rebota entre la fila superior y la inferior de una cuadrícula.

Lo que aprenderás

  • Convertir un movimiento que se repite en una fórmula con mod
  • Llenar una cuadrícula columna por columna
  • Quitar los espacios finales y conservar las filas vacías

Problema

Ver original (inglés)

Imagina una cuadrícula con height filas y width columnas, ambas numeradas desde 0. Una línea de asteriscos empieza en la casilla de la esquina superior izquierda y en cada paso avanza una columna a la derecha: baja una fila cada vez hasta llegar a la fila inferior, luego sube una fila cada vez hasta llegar a la superior, y así una y otra vez. De forma precisa: sea P = 2(height − 1) y p = c mod P. La columna c tiene su único asterisco en la fila p si p < height, y en la fila P − p en caso contrario. Todas las demás casillas son espacios.

Implementa zigzag_wave_pattern(width, height).

Entrada

width: la cantidad de columnas.

height: la cantidad de filas.

Salida

Devuelve height cadenas de arriba hacia abajo, sin los espacios del final. Una fila que no tenga ningún asterisco queda como cadena vacía.

Restricciones

1 ≤ width ≤ 80, 2 ≤ height ≤ 20

Ejemplos

Ejemplo 1
Entrada:
width = 9
height = 3

Salida esperada:
expected = ["*   *   *", " * * * *", "  *   *"]
Entrada:
long long width = 9;
long long height = 3;

Salida esperada:
std::vector<std::string> expected = {"*   *   *", " * * * *", "  *   *"};
Entrada:
long width = 9;
long height = 3;

Salida esperada:
string[] expected = new string[] {"*   *   *", " * * * *", "  *   *"};

Explicación

P = 4, así que las columnas 0 a 8 usan las filas 0, 1, 2, 1, 0, 1, 2, 1, 0: ["* * *", " * * * *", " * *"].

Ejemplo 2
Entrada:
width = 5
height = 2

Salida esperada:
expected = ["* * *", " * *"]
Entrada:
long long width = 5;
long long height = 2;

Salida esperada:
std::vector<std::string> expected = {"* * *", " * *"};
Entrada:
long width = 5;
long height = 2;

Salida esperada:
string[] expected = new string[] {"* * *", " * *"};

Explicación

Con dos filas, el asterisco alterna entre arriba y abajo: ["* * *", " * *"].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

El movimiento se repite cada 2(height − 1) columnas.

Pista 2

Dentro de un periodo, la fila baja de 0 a height − 1 y vuelve a subir.

Pista 3

Puede ser más fácil llenar primero una cuadrícula 2D de espacios y después convertir cada fila en una cadena.

Complejidad esperada

tiempo O(width * height), espacio extra O(width * height)

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.