Problem
In diesem Dreieck enthält Zeile i (ab 1 gezählt) genau i Ziffern. Nummeriere die Positionen innerhalb einer Zeile mit j = 1 bis i; die Ziffer in Zeile i an Position j ist 1, wenn i + j gerade ist, und 0, wenn i + j ungerade ist. Zeile 1 ist also 1, Zeile 2 ist 0 1, Zeile 3 ist 1 0 1, und die Ziffern wechseln sich in jeder Zeile und jeder Spalte ab.
Implementiere binary_triangle(n).
Eingabe
n: Die Anzahl der Zeilen.
Ausgabe
Gib die Zeilen von oben nach unten zurück. Innerhalb einer Zeile sind die Ziffern durch genau ein Leerzeichen getrennt, ohne Leerzeichen am Anfang oder Ende.
Einschränkungen
0 ≤ n ≤ 100
Beispiele
Eingabe:
n = 4
Erwartete Ausgabe:
expected = ["1", "0 1", "1 0 1", "0 1 0 1"]
Eingabe:
long long n = 4;
Erwartete Ausgabe:
std::vector<std::string> expected = {"1", "0 1", "1 0 1", "0 1 0 1"};
Eingabe:
long n = 4;
Erwartete Ausgabe:
string[] expected = new string[] {"1", "0 1", "1 0 1", "0 1 0 1"};
Erläuterung
Zeile 4 beginnt mit 4 + 1 = 5 (ungerade), also mit 0: ["1", "0 1", "1 0 1", "0 1 0 1"].
Eingabe:
n = 2
Erwartete Ausgabe:
expected = ["1", "0 1"]
Eingabe:
long long n = 2;
Erwartete Ausgabe:
std::vector<std::string> expected = {"1", "0 1"};
Eingabe:
long n = 2;
Erwartete Ausgabe:
string[] expected = new string[] {"1", "0 1"};
Erläuterung
In Zeile 2 ergibt Position 1 die Summe 3 (ungerade) und Position 2 die Summe 4 (gerade): ["1", "0 1"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Schau dir für die ersten Felder an, ob i + j gerade oder ungerade ist.
Hinweis 2
Benachbarte Positionen haben immer unterschiedliche Ziffern.
Hinweis 3
Verbinde die Ziffern mit einzelnen Leerzeichen, damit am Ende nichts übrig bleibt.
Erwartete Komplexität
Zeit O(n^2), zusätzlicher Speicher O(n^2)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.