Problema
Imagine uma grade n por n com linhas e colunas numeradas a partir de 0. A casa na linha r e coluna c tem * quando está em alguma das diagonais, ou seja, quando c = r ou c = n − 1 − r; todas as outras casas são espaços. Depois, os espaços no final de cada linha são removidos. Para n ímpar, as diagonais se cruzam em uma única casa central; para n par, elas passam entre as casas.
Implemente x_pattern(n).
Entrada
n: o lado do quadrado.
Saída
Retorne as n linhas de cima para baixo, sem espaços no final.
Restrições
0 ≤ n ≤ 100
Exemplos
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
A linha 0 tem asteriscos nas colunas 0 e 4, e a linha 2 só na coluna 2: ["* *", " * *", " *", " * *", "* *"].
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
A linha 1 tem asteriscos nas colunas 1 e 2, que ficam lado a lado: ["* *", " **", " **", "* *"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
A diagonal principal é onde a linha é igual à coluna.
Dica 2
A outra diagonal é onde a linha e a coluna somam n − 1.
Dica 3
Remova os espaços do final depois de montar cada linha.
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.