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