Problema
In questo triangolo la riga i (contando da 1) contiene i cifre. Numera le posizioni di una riga da j = 1 a i: la cifra nella riga i, posizione j, è 1 quando i + j è pari e 0 quando è dispari. Così la riga 1 è 1, la riga 2 è 0 1, la riga 3 è 1 0 1, e le cifre si alternano lungo ogni riga e ogni colonna.
Implementa binary_triangle(n).
Input
n: il numero di righe.
Output
Restituisci le righe dall'alto verso il basso. In ogni riga le cifre sono separate da un solo spazio, senza spazi all'inizio o alla fine.
Vincoli
0 ≤ n ≤ 100
Esempi
Input:
n = 4
Output atteso:
expected = ["1", "0 1", "1 0 1", "0 1 0 1"]
Input:
long long n = 4;
Output atteso:
std::vector<std::string> expected = {"1", "0 1", "1 0 1", "0 1 0 1"};
Input:
long n = 4;
Output atteso:
string[] expected = new string[] {"1", "0 1", "1 0 1", "0 1 0 1"};
Spiegazione
La riga 4 inizia con 4 + 1 = 5 (dispari), quindi con 0: ["1", "0 1", "1 0 1", "0 1 0 1"].
Input:
n = 2
Output atteso:
expected = ["1", "0 1"]
Input:
long long n = 2;
Output atteso:
std::vector<std::string> expected = {"1", "0 1"};
Input:
long n = 2;
Output atteso:
string[] expected = new string[] {"1", "0 1"};
Spiegazione
Nella riga 2 la posizione 1 dà 3 (dispari) e la posizione 2 dà 4 (pari): ["1", "0 1"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Guarda se i + j è pari o dispari nelle prime caselle.
Suggerimento 2
Due posizioni vicine hanno sempre cifre opposte.
Suggerimento 3
Unisci le cifre con un solo spazio, così alla fine non resta nulla in più.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.