Problema
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
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"].
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.