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