Все задачи
Легко Решено: 0 Процент решений: 0%

Полый прямоугольный треугольник

Выведите только контур прямоугольного треугольника из звёздочек.

Чему вы научитесь

  • Отличать граничные клетки от внутренних
  • Обрабатывать короткие строки, у которых нет внутренней части
  • Оставлять нижнюю сторону сплошной

Условие

Возьмите сплошной прямоугольный треугольник, в котором строка i (нумерация с 1) имеет ширину i символов, и оставьте только его границу. Строка i целиком состоит из звёздочек, если i ≤ 2 или i = n (верхушка и нижняя сторона). Любая другая строка состоит из *, затем i − 2 пробелов и ещё одного *.

Реализуйте hollow_right_triangle(n).

Входные данные

n: количество строк.

Выходные данные

Верните строки сверху вниз. Каждая строка заканчивается звёздочкой, поэтому пробелов в конце нет.

Ограничения

0 ≤ n ≤ 100

Примеры

Пример 1
Ввод:
n = 5

Ожидаемый вывод:
expected = ["*", "**", "* *", "*  *", "*****"]
Ввод:
long long n = 5;

Ожидаемый вывод:
std::vector<std::string> expected = {"*", "**", "* *", "*  *", "*****"};
Ввод:
long n = 5;

Ожидаемый вывод:
string[] expected = new string[] {"*", "**", "* *", "*  *", "*****"};

Пояснение

Строки 3 и 4 полые, а строка 5 образует сплошную нижнюю сторону: ["*", "**", "* *", "* *", "*****"].

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.