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