Задача - 1996B

Codeforces Round 962 (Div. 3)
Закончено

→ Виртуальное участие

Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований. Если вы раньше видели эти задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве. Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве. Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.

→ Теги задачи

жадные алгоритмы

реализация

*800

Нет прав на редактирование

У Тины есть квадратная матрица с $$$n$$$ строками и $$$n$$$ столбцами. Каждая ячейка в матрице может быть либо $$$0$$$, либо $$$1$$$.

Тина хочет уменьшить сетку в $$$k$$$ раз ($$$k$$$ является делителем $$$n$$$). Для этого Тина разбивает сетку на непересекающиеся блоки ячеек $$$k \times k$$$ так, что каждая ячейка принадлежит ровно одному блоку.

Затем Тина заменяет каждый блок ячеек одной ячейкой, равной значению ячеек в блоке. Гарантируется, что каждая ячейка в одном блоке имеет одинаковое значение.

Например, следующая сетка получается из уменьшения вышеприведенной сетки в $$$3$$$ раза.

Исходная матрица

$$$0$$$	$$$0$$$	$$$0$$$	$$$1$$$	$$$1$$$	$$$1$$$
$$$0$$$	$$$0$$$	$$$0$$$	$$$1$$$	$$$1$$$	$$$1$$$
$$$0$$$	$$$0$$$	$$$0$$$	$$$1$$$	$$$1$$$	$$$1$$$
$$$1$$$	$$$1$$$	$$$1$$$	$$$0$$$	$$$0$$$	$$$0$$$
$$$1$$$	$$$1$$$	$$$1$$$	$$$0$$$	$$$0$$$	$$$0$$$
$$$1$$$	$$$1$$$	$$$1$$$	$$$0$$$	$$$0$$$	$$$0$$$

Уменьшенная матрица

$$$0$$$	$$$1$$$
$$$1$$$	$$$0$$$

Помогите Тине уменьшить сетку в $$$k$$$ раз.

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

Первая строка содержит $$$t$$$ ($$$1 \leq t \leq 100$$$) – количество наборов входных данных.

Первая строка каждого набора содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \leq n \leq 1000$$$, $$$1 \le k \le n$$$, $$$k$$$ является делителем $$$n$$$) — количество строк и столбцов матрицы, и коэффициент, на который Тина хочет уменьшить сетку.

Каждая из следующих $$$n$$$ строк содержит $$$n$$$ символов, описывающих ячейки матрицы. Каждый символ может быть либо $$$0$$$, либо $$$1$$$. Гарантируется, что каждый блок $$$k$$$ на $$$k$$$ имеет одинаковое значение.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$1000$$$.

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

Для каждого набора входных данных выведите уменьшенную в $$$k$$$ раз сетку на новой строке.

Пример

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

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

Соревнования по программированию 2.0

Время на сервере: 05.11.2024 09:58:24 (j3).

Десктопная версия, переключиться на мобильную.

При поддержке