Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Triângulo Binário

Desenhe um triângulo retângulo de 1s e 0s alternados, em que cada linha começa com o dígito oposto ao da linha de cima.

O que você vai aprender

  • Escolher um dígito pela paridade de linha mais posição
  • Juntar itens com um único espaço
  • Montar linhas de tamanho crescente

Problema

Ver original (inglês)

Neste triângulo, a linha i (contando a partir de 1) tem i dígitos. Numere as posições de cada linha de j = 1 até i; o dígito na linha i, posição j, é 1 quando i + j é par e 0 quando é ímpar. Assim, a linha 1 é 1, a linha 2 é 0 1, a linha 3 é 1 0 1, e os dígitos se alternam ao longo de cada linha e de cada coluna.

Implemente binary_triangle(n).

Entrada

n: o número de linhas.

Saída

Retorne as linhas de cima para baixo. Dentro de cada linha, os dígitos são separados por exatamente um espaço, sem espaços no início nem no final.

Restrições

0 ≤ n ≤ 100

Exemplos

Exemplo 1
Entrada:
n = 4

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

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

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

Explicação

A linha 4 começa com 4 + 1 = 5 (ímpar), ou seja, com 0: ["1", "0 1", "1 0 1", "0 1 0 1"].

Exemplo 2
Entrada:
n = 2

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

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

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

Explicação

Na linha 2, a posição 1 dá 3 (ímpar) e a posição 2 dá 4 (par): ["1", "0 1"].

Como abordar

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

Dica 1

Veja se i + j é par ou ímpar nas primeiras casas.

Dica 2

Posições vizinhas sempre têm dígitos opostos.

Dica 3

Junte os dígitos com um único espaço para que nada sobre no final.

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.