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

Зигзаг из звёздочек

Нарисуйте зигзагообразную линию из звёздочек, которая отскакивает то от верхней, то от нижней строки сетки.

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

  • Описывать повторяющееся движение формулой с mod
  • Заполнять сетку столбец за столбцом
  • Удалять пробелы в конце, сохраняя пустые строки

Условие

Представьте сетку из height строк и width столбцов, и строки, и столбцы нумеруются с 0. Линия из звёздочек начинается в левой верхней клетке и на каждом шаге сдвигается на один столбец вправо: сначала каждый раз на строку вниз, пока не дойдёт до нижней строки, затем каждый раз на строку вверх, пока не дойдёт до верхней, и так снова и снова. Точнее: пусть P = 2(height − 1) и p = c mod P. В столбце c единственная звёздочка стоит в строке p, если p < height, и в строке P − p в противном случае. Все остальные клетки заполнены пробелами.

Реализуйте zigzag_wave_pattern(width, height).

Входные данные

width: количество столбцов.

height: количество строк.

Выходные данные

Верните height строк сверху вниз, удалив пробелы в конце. Строка, в которую не попало ни одной звёздочки, превращается в пустую строку.

Ограничения

1 ≤ width ≤ 80, 2 ≤ height ≤ 20

Примеры

Пример 1
Ввод:
width = 9
height = 3

Ожидаемый вывод:
expected = ["*   *   *", " * * * *", "  *   *"]
Ввод:
long long width = 9;
long long height = 3;

Ожидаемый вывод:
std::vector<std::string> expected = {"*   *   *", " * * * *", "  *   *"};
Ввод:
long width = 9;
long height = 3;

Ожидаемый вывод:
string[] expected = new string[] {"*   *   *", " * * * *", "  *   *"};

Пояснение

P = 4, поэтому столбцы с 0 по 8 используют строки 0, 1, 2, 1, 0, 1, 2, 1, 0: ["* * *", " * * * *", " * *"].

Пример 2
Ввод:
width = 5
height = 2

Ожидаемый вывод:
expected = ["* * *", " * *"]
Ввод:
long long width = 5;
long long height = 2;

Ожидаемый вывод:
std::vector<std::string> expected = {"* * *", " * *"};
Ввод:
long width = 5;
long height = 2;

Ожидаемый вывод:
string[] expected = new string[] {"* * *", " * *"};

Пояснение

При двух строках звёздочка поочерёдно стоит то сверху, то снизу: ["* * *", " * *"].

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Движение повторяется каждые 2(height − 1) столбцов.

Подсказка 2

В пределах одного периода номер строки растёт от 0 до height − 1 и затем возвращается обратно.

Подсказка 3

Бывает проще сначала заполнить двумерную сетку пробелами, а потом превратить каждую строку сетки в строку текста.

Ожидаемая сложность

время O(width * height), доп. память O(width * height)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

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

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

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

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

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