Médio 0 resolvidos 0% de aceitação

Losango Vazado

Desenhe só o contorno de um losango: apenas o primeiro e o último asterisco de cada linha.

O que você vai aprender

  • Reaproveitar o contorno de uma figura cheia
  • Tratar a linha de largura 1 como caso especial
  • Preencher o interior de uma linha com espaços

Problema

Ver original (inglês)

Parta do losango cheio com 2n − 1 linhas: numere as linhas de k = 1 até 2n − 1, defina m = n − |n − k| e faça a linha k ter n − m espaços à esquerda e um bloco de largura 2m − 1. Na versão vazada, só as duas pontas de cada bloco são * e tudo o que fica entre elas é espaço. Um bloco de largura 1 é um único *.

Implemente hollow_diamond(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

As larguras são 1, 3, 5, 3, 1; as linhas de largura 3 e 5 mantêm só os asteriscos das pontas: [" *", " * *", "* *", " * *", " *"].

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

Um único bloco de largura 1: ["*"].

Como abordar

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

Dica 1

Calcule a largura de cada linha exatamente como no losango cheio.

Dica 2

Uma linha de largura w tem um asterisco, w − 2 espaços e outro asterisco.

Dica 3

Veja o que essa regra faz quando w é 1 e trate essa linha separadamente.

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.