Problema
Imagine uma grade com height linhas e width colunas, ambas numeradas a partir de 0. Uma linha de asteriscos começa na casa do canto superior esquerdo e anda uma coluna para a direita a cada passo: desce uma linha por vez até chegar à última linha, depois sobe uma linha por vez até chegar à primeira, e assim sucessivamente. Formalmente: seja P = 2(height − 1) e p = c mod P. A coluna c tem seu único asterisco na linha p quando p < height, e na linha P − p caso contrário. Todas as outras casas são espaços.
Implemente zigzag_wave_pattern(width, height).
Entrada
width: o número de colunas.
height: o número de linhas.
Saída
Retorne height strings de cima para baixo, com os espaços do final removidos. Uma linha que fica sem nenhum asterisco é uma string vazia.
Restrições
1 ≤ width ≤ 80, 2 ≤ height ≤ 20
Exemplos
Entrada:
width = 9
height = 3
Saída esperada:
expected = ["* * *", " * * * *", " * *"]
Entrada:
long long width = 9;
long long height = 3;
Saída esperada:
std::vector<std::string> expected = {"* * *", " * * * *", " * *"};
Entrada:
long width = 9;
long height = 3;
Saída esperada:
string[] expected = new string[] {"* * *", " * * * *", " * *"};
Explicação
P = 4, então as colunas de 0 a 8 usam as linhas 0, 1, 2, 1, 0, 1, 2, 1, 0: ["* * *", " * * * *", " * *"].
Entrada:
width = 5
height = 2
Saída esperada:
expected = ["* * *", " * *"]
Entrada:
long long width = 5;
long long height = 2;
Saída esperada:
std::vector<std::string> expected = {"* * *", " * *"};
Entrada:
long width = 5;
long height = 2;
Saída esperada:
string[] expected = new string[] {"* * *", " * *"};
Explicação
Com duas linhas, o asterisco alterna entre cima e baixo: ["* * *", " * *"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
O movimento se repete a cada 2(height − 1) colunas.
Dica 2
Dentro de um período, a linha desce de 0 até height − 1 e volta a subir.
Dica 3
Pode ser mais fácil preencher primeiro uma grade 2D de espaços e depois transformar cada linha em string.
Complexidade esperada
tempo O(width * height), espaço extra O(width * height)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.