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

Бабочка из звёздочек

Выведите бабочку: два треугольника из звёздочек смотрят друг на друга, растут, пока не соприкоснутся, а затем снова уменьшаются.

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

  • Собирать строку из трёх частей: левое крыло, промежуток и правое крыло
  • Получать всю фигуру зеркальным отражением половины
  • Находить строку, в которой промежуток исчезает

Условие

Бабочка состоит из 2n строк. В верхней половине строка i (i от 1 до n) содержит i звёздочек, затем 2(n − i) пробелов и снова i звёздочек, так что в строке n два крыла смыкаются посередине. Нижняя половина повторяет те же строки в обратном порядке, от i = n до i = 1, поэтому самая широкая строка встречается в середине дважды.

Реализуйте butterfly_pattern(n).

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

n: количество строк в каждой половине.

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

Верните 2n строк сверху вниз. Каждая строка заканчивается звёздочкой, поэтому пробелов в конце не бывает. Если n равно 0, верните пустой список.

Ограничения

0 ≤ n ≤ 50

Примеры

Пример 1
Ввод:
n = 3

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

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

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

Пояснение

Верхняя половина: "* *", "** **", "******"; нижняя половина состоит из тех же трёх строк в обратном порядке.

Пример 2
Ввод:
n = 1

Ожидаемый вывод:
expected = ["**", "**"]
Ввод:
long long n = 1;

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

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

Пояснение

Каждая половина состоит из одной строки длиной 1 + 0 + 1 символ: ["**", "**"].

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

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

Подсказка 1

В верхней половине в строке i по i звёздочек с каждой стороны.

Подсказка 2

С каждой строкой промежуток уменьшается на два и в строке n исчезает совсем.

Подсказка 3

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

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

время O(n^2), доп. память O(n^2)

Ссылки

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

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

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

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

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

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