Codeforces Round 818 (Div. 2) |
---|
Закончено |
Мадока решила участвовать в подпольном соревновании по спортивному программированию. И в нем была ровно одна задача:
Квадратная таблица размера $$$n \times n$$$, где $$$n$$$ кратно $$$k$$$, называется хорошей, если в ней записаны только символы '.' и 'X', а также в любой подтаблице размера $$$1 \times k$$$ или $$$k \times 1$$$ есть хотя бы один символ 'X'. Иными словами, среди любых $$$k$$$ подряд идущих по вертикали или по горизонтали клеток должна быть хотя бы одна, в которой записан символ 'X'.
Нужно вывести любую хорошую таблицу, в которой минимально возможное количество символов 'X', а также в клетке $$$(r, c)$$$ записан символ 'X'. Строки нумеруются от $$$1$$$ до $$$n$$$ сверху вниз, столбцы нумеруются от $$$1$$$ до $$$n$$$ слева направо.
В первой строке входных данных находится единственное целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В единственной строке каждого набора входных данных содержатся четыре целых числа $$$n$$$, $$$k$$$, $$$r$$$, $$$c$$$ ($$$1 \le n \le 500, 1 \le k \le n, 1 \le r, c \le n$$$) — размер таблицы, число $$$k$$$ и координаты клетки, которой обязательно должен быть записан символ 'X'. Гарантируется, что $$$n$$$ кратно $$$k$$$.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$500$$$.
Для каждого набора входных данных выведите $$$n$$$ строк, каждая из которых состоит из $$$n$$$ символов '.' и 'X', — искомую таблицу. Если ответов несколько, то можете вывести любой.
33 3 3 22 1 1 26 3 4 2
X.. ..X .X. XX XX .X..X. X..X.. ..X..X .X..X. X..X.. ..X..X
Разберём первый набор входных данных.
В качестве правильного ответа можно вывести следующие таблицы:
X.. |
..X |
.X. |
..X |
X.. |
.X. |
Обратите внимание, что следующая таблица не подходит, потому что в клетке $$$(3, 2)$$$ не записан символ 'X':
X.. |
.X. |
..X |
Во втором наборе входных данных единственной подходящей таблицей является:
XX |
XX |
Название |
---|