Problema
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
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: ["* * *", " * * * *", " * *"].
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.