НачалоПодразделы
Другие разделы
| 2141. Диаграмма |
| 2142. Дезоксирибонуклеиновая кислота |
| 2143. Войны планет |
| 2144. Плейлист |
| 2145. Дороги |
| 2146. Игра с монетками |
| 2147. Карточный фокус |
| 2148. Ахроматическое число графа |
Дата и время
06/12/2025 01:41:09
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
