Бабочка состоит из 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
Примеры
Ввод:
n = 3
Ожидаемый вывод:
expected = ["* *", "** **", "******", "******", "** **", "* *"]
Ввод:
long long n = 3;
Ожидаемый вывод:
std::vector<std::string> expected = {"* *", "** **", "******", "******", "** **", "* *"};
Ввод:
long n = 3;
Ожидаемый вывод:
string[] expected = new string[] {"* *", "** **", "******", "******", "** **", "* *"};
Пояснение
Верхняя половина: "* *", "** **", "******"; нижняя половина состоит из тех же трёх строк в обратном порядке.
Ввод:
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. Следуйте условию и ограничениям выше.