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