Все задачи
Легко Решено: 0 Процент решений: 0%

Треугольник из нулей и единиц

Выведите прямоугольный треугольник из чередующихся единиц и нулей, в котором каждая строка начинается с цифры, противоположной первой цифре предыдущей строки.

Чему вы научитесь

  • Выбирать цифру по чётности суммы номера строки и позиции
  • Соединять элементы одиночными пробелами
  • Строить строки растущей длины

Условие

В этом треугольнике строка 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

Примеры

Пример 1
Ввод:
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"].

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.