Todos os desafios
Médio 0 resolvidos 0% de aceitação

Onda em Zigue-Zague

Desenhe uma linha de asteriscos em zigue-zague que vai e volta entre a primeira e a última linha de uma grade.

O que você vai aprender

  • Transformar um movimento repetitivo em uma fórmula com mod
  • Preencher uma grade coluna por coluna
  • Remover os espaços do final e manter as linhas vazias

Problema

Ver original (inglês)

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

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

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.