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

Losango de Asteriscos

Desenhe um losango cheio de asteriscos, formado por uma pirâmide e sua imagem espelhada.

O que você vai aprender

  • Dividir uma figura simétrica em uma metade que cresce e outra que diminui
  • Usar o valor absoluto para juntar dois laços em um só
  • Centralizar linhas com espaços à esquerda

Problema

Ver original (inglês)

Um losango é uma pirâmide centralizada com uma cópia invertida logo abaixo, as duas compartilhando a linha mais larga. Para um dado n, o losango tem 2n − 1 linhas. Numere as linhas de k = 1 até 2n − 1 e defina m = n − |n − k|, de modo que m vale 1, 2, …, n, …, 2, 1. A linha k tem n − m espaços à esquerda seguidos de 2m − 1 asteriscos.

Implemente diamond_pattern(n).

Entrada

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

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

Cinco linhas com 1, 3, 5, 3, 1 asteriscos e 2, 1, 0, 1, 2 espaços à esquerda: [" *", " ***", "*****", " ***", " *"].

Exemplo 2
Entrada:
n = 2

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

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

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

Explicação

Três linhas: um asterisco depois de um espaço, três asteriscos e de novo um asterisco depois de um espaço: [" *", "***", " *"].

Como abordar

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

Dica 1

Desenhe primeiro a metade de cima; ela é a pirâmide centralizada que você talvez já conheça.

Dica 2

A metade de baixo é a metade de cima sem a última linha, em ordem inversa.

Dica 3

Outra opção é usar |n − k|, que diz a que distância a linha k está da linha do meio.

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.