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

Padrão em X

Desenhe com asteriscos as duas diagonais de um quadrado n por n, formando um X.

O que você vai aprender

  • Reconhecer as duas diagonais de um quadrado pelas coordenadas
  • Montar cada linha casa por casa
  • Remover os espaços do final de uma linha

Problema

Ver original (inglês)

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

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

Exemplo 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.

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.