Fácil 0 resolvidos 0% de aceitação

Hollow Pyramid

Print the outline of a centered pyramid: its two slanted sides and a solid base.

O que você vai aprender

  • Keep the outline of a centered shape
  • Treat the base and the tip as special rows
  • Avoid trailing spaces in output rows

Problema

Ver tradução

Row i (counting from 1) of a centered pyramid has n − i leading spaces and a block of width 2i − 1. In the hollow version the last row (the base) stays fully filled with stars, a block of width 1 is a single *, and every other block keeps only its two end stars with spaces between them.

Implement hollow_pyramid(n).

Input

n: The number of rows.

Output

Return the rows from top to bottom, without trailing spaces.

Restrições

0 ≤ n ≤ 100

Exemplos

Exemplo 1
Entrada:
n = 4

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

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

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

Explicação

Rows 2 and 3 keep only their ends, row 4 is the solid base of 7 stars: [" *", " * *", " * *", "*******"].

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

Row 2 is the base, so it is solid: [" *", "***"].

Como abordar

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

Dica 1

Leading spaces are the same as in the solid pyramid.

Dica 2

The tip has width 1 and the base is the last row; both are solid.

Dica 3

Any other row is a star, some spaces and a star.

Complexidade esperada

O(n^2) time, O(n^2) extra space

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.