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