Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Triângulo Retângulo Vazado

Desenhe apenas o contorno de um triângulo retângulo de asteriscos.

O que você vai aprender

  • Separar as casas da borda das casas internas
  • Tratar linhas curtas que não têm interior
  • Manter a base cheia

Problema

Ver original (inglês)

Parta do triângulo retângulo cheio, em que a linha i (contando a partir de 1) tem i caracteres de largura, e mantenha só a borda. A linha i é toda de asteriscos quando i ≤ 2 ou i = n (a ponta de cima e a base). Qualquer outra linha é um *, depois i − 2 espaços e depois outro *.

Implemente hollow_right_triangle(n).

Entrada

n: o número de linhas.

Saída

Retorne as linhas de cima para baixo. Toda linha termina com um asterisco, então não há espaços no final.

Restrições

0 ≤ n ≤ 100

Exemplos

Exemplo 1
Entrada:
n = 5

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

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

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

Explicação

As linhas 3 e 4 são vazadas e a linha 5 é a base cheia: ["*", "**", "* *", "* *", "*****"].

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

A linha 3 é a última, então ela é cheia: ["*", "**", "***"].

Como abordar

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

Dica 1

Uma linha é cheia quando é curta demais para ter interior, ou quando é a última linha.

Dica 2

Nos outros casos, a linha começa e termina com um asterisco.

Dica 3

A quantidade de espaços entre os asteriscos é o tamanho da linha menos 2.

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.