Средне Решено: 0 Процент решений: 0%

Полый ромб

Выведите контур ромба: в каждой строке только первую и последнюю звёздочку.

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

  • Использовать контур сплошной фигуры повторно
  • Обрабатывать строку ширины 1 как особый случай
  • Заполнять внутреннюю часть строки пробелами

Условие

Возьмите сплошной ромб из 2n − 1 строк: пронумеруйте строки от k = 1 до 2n − 1, положите m = n − |n − k|, и пусть строка k начинается с n − m пробелов, за которыми идёт блок ширины 2m − 1. В полом варианте символом * будут только два крайних символа каждого блока, а всё между ними заполняется пробелами. Блок ширины 1 состоит из одного символа *.

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

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

n: количество строк в верхней половине, включая самую широкую среднюю строку.

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

Верните 2n − 1 строк сверху вниз без пробелов в конце. Если n равно 0, верните пустой список.

Ограничения

0 ≤ n ≤ 100

Примеры

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

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

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

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

Пояснение

Ширина строк 1, 3, 5, 3, 1; в строках ширины 3 и 5 остаются только крайние звёздочки: [" *", " * *", "* *", " * *", " *"].

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

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

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

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

Пояснение

Один блок ширины 1: ["*"].

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Вычислите ширину каждой строки точно так же, как для сплошного ромба.

Подсказка 2

Строка ширины w состоит из звёздочки, w − 2 пробелов и ещё одной звёздочки.

Подсказка 3

Проверьте, что даёт это правило при w = 1, и обработайте такую строку отдельно.

Ожидаемая сложность

время O(n^2), доп. память O(n^2)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

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

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

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

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

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