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