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