images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:22:07

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1352. Задача на разрезание

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Подсчитать на сколько частей разрезан прямоугольник из клетчатой бумаги размером `N\ times\ M` (`1\ ≤\ N,\ M\ ≤\ 10`), если разрезы делаются только по линиям клеток листа (по вертикали или по горизонтали).
10674.gif
Черные линии на рисунке изображают сделанные разрезы.
В первой строке входного файла заданы размеры прямоугольника `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
loading