Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1352. Задача на разрезание
Поиск в глубину (DFS)Олимпиадные задачи на русском языке
| 15/02/1998 | Отборочные командные соревнования для школьников (3) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Подсчитать на сколько частей разрезан прямоугольник из клетчатой
бумаги размером `N\ times\ M` (`1\ ≤\ N,\ M\ ≤\ 10`), если разрезы делаются
только по линиям клеток листа (по вертикали или по горизонтали).
Черные линии на рисунке изображают сделанные разрезы.
В первой строке входного файла заданы размеры прямоугольника `N` и через пробел `М`,
во второй строке – количество разрезов `k` (`0\ ≤\ k\ ≤\ 2*N*M-N-M`), в последующих `k` строках – информация о разрезах в виде:
H `i\ j\ l` – горизонтальный разрез в строке `i`, начиная с колонки `j`, длиной `l`.
V `i\ j\ l` – вертикальный разрез в колонке `j`, начиная со строки `i`, длиной `l`.
Верхняя граница прямоугольника считается 0-й строкой, а левая – 0-м столбцом.
В выходной файл вывести количество получившихся частей.
Пример ввода
4 5 9 H 1 1 1 H 1 4 1 H 2 1 1 H 3 2 3 V 1 1 2 V 0 2 1 V 2 2 2 V 0 3 2 V 0 4 3
Пример вывода
5
