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