Problema
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
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: ["*****", " ***", " *", " ***", "*****"].
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.