Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2140. Резать!
Задачи на построениеОлимпиадные задачи на русском языке
| 22/07/2014 | Лето 2014 - 16 (командное) (A) |
| 09/07/2018 | Лето 2018 - 7 (упрощенное) (D) |
| 24/07/2019 | Лето 2019 - 11 (B) |
| 09/07/2021 | Лето 2021-6 (командное) (H) |
| 08/07/2022 | Лето 2022-6 (командное) (H) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Держа в руках листок бумаги в клетку,
у некоторых из нас возникает желание разрезать его.
В данной задаче вам предлагается поддаться этому желанию!
К вам у нас есть лишь несколько просьб.
Во-первых, разрезать листок можно только по линиям сетки.
Во-вторых, каждый из получившихся кусочков бумаги должен состоять
ровно из `k` клеток исходного листа.
Первая строка входного файла содержит два целых числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 100`) – соответственно,
высоту и ширину листа бумаги в клетках.
Вторая строка входного файла содержит число `k` (`1\ ≤\ k\ ≤\ 1000`).
Если данный листок бумаги нельзя разрезать указанным образом,
в выходной файл выведите `-1`.
Иначе, вам следует вывести `n` строк по `m` целых чисел в каждой –
для каждой из клеток исходного листа бумаги выведите номер кусочка,
в котором эта клетка оказалась.
Кусочки следует нумеровать последовательными натуральными числами, начиная с единицы.
Пример ввода 1
2 2 2
Пример вывода 1
1 1 2 2
Пример ввода 2
2 2 3
Пример вывода 2
-1
Пример ввода 3
4 4 4
Пример вывода 3
1 1 1 4 1 4 4 4 2 2 3 3 2 2 3 3
