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