Todos os desafios
Médio 0 resolvidos 0% de aceitação

Losango de Números

Desenhe um losango cujas linhas contam de 1 até um pico e depois voltam.

O que você vai aprender

  • Combinar o formato de losango com linhas palíndromas
  • Juntar as metades de cima e de baixo em um único laço
  • Centralizar linhas com espaços à esquerda

Problema

Ver original (inglês)

Este 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, depois os dígitos 1, 2, …, m e em seguida m − 1, …, 1, todos colados, sem espaços. A linha do meio é a mais longa, por exemplo 12321 quando n = 3.

Implemente number_diamond(n).

Entrada

n: o número de linhas da metade de cima, incluindo a linha do meio (no máximo 9, então todo número tem um dígito).

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 ≤ 9

Exemplos

Exemplo 1
Entrada:
n = 3

Saída esperada:
expected = ["  1", " 121", "12321", " 121", "  1"]
Entrada:
long long n = 3;

Saída esperada:
std::vector<std::string> expected = {"  1", " 121", "12321", " 121", "  1"};
Entrada:
long n = 3;

Saída esperada:
string[] expected = new string[] {"  1", " 121", "12321", " 121", "  1"};

Explicação

m vale 1, 2, 3, 2, 1: [" 1", " 121", "12321", " 121", " 1"].

Exemplo 2
Entrada:
n = 2

Saída esperada:
expected = [" 1", "121", " 1"]
Entrada:
long long n = 2;

Saída esperada:
std::vector<std::string> expected = {" 1", "121", " 1"};
Entrada:
long n = 2;

Saída esperada:
string[] expected = new string[] {" 1", "121", " 1"};

Explicação

Três linhas com m = 1, 2, 1: [" 1", "121", " 1"].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Primeiro descubra o valor de pico m de cada linha: 1, 2, ..., n, ..., 2, 1.

Dica 2

Uma linha com pico m conta de 1 até m e volta até 1.

Dica 3

Os espaços à esquerda dependem só de m.

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.