В этом треугольнике строка i (нумерация с 1) содержит i цифр. Пронумеруем позиции в строке от j = 1 до i; цифра в строке i на позиции j равна 1, если i + j чётно, и 0, если нечётно. Так, строка 1 имеет вид 1, строка 2 0 1, строка 3 1 0 1, и цифры чередуются вдоль каждой строки и каждого столбца.
Реализуйте binary_triangle(n).
Входные данные
n: количество строк.
Выходные данные
Верните строки сверху вниз. Внутри строки цифры разделяются ровно одним пробелом, без пробелов в начале и в конце.
Ограничения
0 ≤ n ≤ 100
Примеры
Ввод:
n = 4
Ожидаемый вывод:
expected = ["1", "0 1", "1 0 1", "0 1 0 1"]
Ввод:
long long n = 4;
Ожидаемый вывод:
std::vector<std::string> expected = {"1", "0 1", "1 0 1", "0 1 0 1"};
Ввод:
long n = 4;
Ожидаемый вывод:
string[] expected = new string[] {"1", "0 1", "1 0 1", "0 1 0 1"};
Пояснение
Строка 4 начинается с суммы 4 + 1 = 5 (нечётная), то есть с 0: ["1", "0 1", "1 0 1", "0 1 0 1"].
Ввод:
n = 2
Ожидаемый вывод:
expected = ["1", "0 1"]
Ввод:
long long n = 2;
Ожидаемый вывод:
std::vector<std::string> expected = {"1", "0 1"};
Ввод:
long n = 2;
Ожидаемый вывод:
string[] expected = new string[] {"1", "0 1"};
Пояснение
В строке 2 позиция 1 даёт 3 (нечётное), а позиция 2 даёт 4 (чётное): ["1", "0 1"].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Посмотрите, чётно или нечётно i + j в первых нескольких клетках.
Подсказка 2
На соседних позициях всегда стоят противоположные цифры.
Подсказка 3
Соединяйте цифры одиночными пробелами, чтобы в конце ничего не оставалось.
Ожидаемая сложность
время O(n^2), доп. память O(n^2)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.