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

Буква X из звёздочек

Нарисуйте звёздочками обе диагонали квадрата n на n, чтобы получилась буква X.

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

  • Узнавать две диагонали квадрата по координатам клеток
  • Строить каждую строку клетка за клеткой
  • Удалять пробелы в конце строки

Условие

Представьте сетку n на n, строки и столбцы которой пронумерованы с 0. В клетке в строке r и столбце c стоит *, если она лежит на одной из диагоналей, то есть если c = r или c = n − 1 − r; все остальные клетки заполнены пробелами. Затем в каждой строке удаляются пробелы в конце. При нечётном n диагонали пересекаются в одной центральной клетке, а при чётном проходят между клетками.

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

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

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[] {"*   *", " * *", "  *", " * *", "*   *"};

Пояснение

В строке 0 звёздочки стоят в столбцах 0 и 4, в строке 2 только в столбце 2: ["* *", " * *", " *", " * *", "* *"].

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

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

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

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

Пояснение

В строке 1 звёздочки стоят в столбцах 1 и 2, то есть вплотную друг к другу: ["* *", " **", " **", "* *"].

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

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

Подсказка 1

На главной диагонали номер строки равен номеру столбца.

Подсказка 2

На побочной диагонали номер строки и номер столбца в сумме дают n − 1.

Подсказка 3

Удаляйте пробелы в конце после того, как строка построена.

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

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

Ссылки

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

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

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

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

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

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