Представьте сетку n на n, строки и столбцы которой пронумерованы с 0. В клетке в строке r и столбце c стоит *, если она лежит на одной из диагоналей, то есть если c = r или c = n − 1 − r; все остальные клетки заполнены пробелами. Затем в каждой строке удаляются пробелы в конце. При нечётном n диагонали пересекаются в одной центральной клетке, а при чётном проходят между клетками.
Реализуйте x_pattern(n).
Входные данные
n: длина стороны квадрата.
Выходные данные
Верните n строк сверху вниз без пробелов в конце.
Ограничения
0 ≤ n ≤ 100
Примеры
Ввод:
n = 5
Ожидаемый вывод:
expected = ["* *", " * *", " *", " * *", "* *"]
Ввод:
long long n = 5;
Ожидаемый вывод:
std::vector<std::string> expected = {"* *", " * *", " *", " * *", "* *"};
Ввод:
long n = 5;
Ожидаемый вывод:
string[] expected = new string[] {"* *", " * *", " *", " * *", "* *"};
Пояснение
В строке 0 звёздочки стоят в столбцах 0 и 4, в строке 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. Следуйте условию и ограничениям выше.