Problema
En este triángulo, la fila i (contando desde 1) contiene i dígitos. Numera las posiciones de cada fila de j = 1 a i: el dígito de la fila i en la posición j es 1 cuando i + j es par y 0 cuando es impar. Así, la fila 1 es 1, la fila 2 es 0 1, la fila 3 es 1 0 1, y los dígitos se alternan a lo largo de cada fila y de cada columna.
Implementa binary_triangle(n).
Entrada
n: la cantidad de filas.
Salida
Devuelve las filas de arriba hacia abajo. Dentro de cada fila, los dígitos van separados por exactamente un espacio, sin espacios al inicio ni al final.
Restricciones
0 ≤ n ≤ 100
Ejemplos
Entrada:
n = 4
Salida esperada:
expected = ["1", "0 1", "1 0 1", "0 1 0 1"]
Entrada:
long long n = 4;
Salida esperada:
std::vector<std::string> expected = {"1", "0 1", "1 0 1", "0 1 0 1"};
Entrada:
long n = 4;
Salida esperada:
string[] expected = new string[] {"1", "0 1", "1 0 1", "0 1 0 1"};
Explicación
La fila 4 empieza con 4 + 1 = 5 (impar), es decir, con 0: ["1", "0 1", "1 0 1", "0 1 0 1"].
Entrada:
n = 2
Salida esperada:
expected = ["1", "0 1"]
Entrada:
long long n = 2;
Salida esperada:
std::vector<std::string> expected = {"1", "0 1"};
Entrada:
long n = 2;
Salida esperada:
string[] expected = new string[] {"1", "0 1"};
Explicación
En la fila 2, la posición 1 da 3 (impar) y la posición 2 da 4 (par): ["1", "0 1"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Fíjate si i + j es par o impar en las primeras casillas.
Pista 2
Las posiciones vecinas siempre tienen dígitos opuestos.
Pista 3
Une los dígitos con un solo espacio para que no quede nada sobrando al final.
Complejidad esperada
tiempo O(n^2), espacio extra O(n^2)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.