Tutte le sfide
Facile 0 risolte 0% di accettazione

Triangolo binario

Stampa un triangolo rettangolo di 1 e 0 alternati, in cui ogni riga inizia con la cifra opposta a quella della riga sopra.

Cosa imparerai

  • Scegliere una cifra in base alla parità di riga più posizione
  • Unire elementi con un solo spazio
  • Costruire righe di lunghezza crescente

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

Esempio 1
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"].

Esempio 2
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.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.