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

Ampulheta de Asteriscos

Desenhe uma ampulheta de asteriscos: uma pirâmide invertida sobre uma pirâmide normal, com a cintura de um só asterisco em comum.

O que você vai aprender

  • Combinar uma pirâmide invertida com uma pirâmide normal
  • Usar a distância até a linha do meio para dimensionar cada linha
  • Evitar repetir a linha do meio

Problema

Ver original (inglês)

Uma ampulheta vai estreitando de 2n − 1 asteriscos até um único asterisco na linha do meio e depois volta a alargar. Ela tem 2n − 1 linhas. Numere as linhas de k = 1 até 2n − 1 e defina d = |n − k| (assim d vale n − 1, …, 1, 0, 1, …, n − 1). A linha k tem n − 1 − d espaços à esquerda seguidos de 2d + 1 asteriscos.

Implemente hourglass_pattern(n).

Entrada

n: o número de linhas da metade de cima, incluindo a linha do meio.

Saída

Retorne as 2n − 1 linhas de cima para baixo, sem espaços no final. Quando n for 0, retorne uma lista vazia.

Restrições

0 ≤ n ≤ 100

Exemplos

Exemplo 1
Entrada:
n = 3

Saída esperada:
expected = ["*****", " ***", "  *", " ***", "*****"]
Entrada:
long long n = 3;

Saída esperada:
std::vector<std::string> expected = {"*****", " ***", "  *", " ***", "*****"};
Entrada:
long n = 3;

Saída esperada:
string[] expected = new string[] {"*****", " ***", "  *", " ***", "*****"};

Explicação

As quantidades de asteriscos são 5, 3, 1, 3, 5 e os espaços à esquerda são 0, 1, 2, 1, 0: ["*****", " ***", " *", " ***", "*****"].

Exemplo 2
Entrada:
n = 1

Saída esperada:
expected = ["*"]
Entrada:
long long n = 1;

Saída esperada:
std::vector<std::string> expected = {"*"};
Entrada:
long n = 1;

Saída esperada:
string[] expected = new string[] {"*"};

Explicação

Só a cintura: ["*"].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

A linha do meio tem um asterisco e n − 1 espaços à esquerda.

Dica 2

Quanto mais longe a linha estiver do meio, mais asteriscos e menos espaços ela tem.

Dica 3

Conte as linhas: são 2n − 1, e não 2n.

Complexidade esperada

tempo O(n^2), espaço extra O(n^2)

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.